#include "Anna.h"
#include <bits/stdc++.h>

namespace {

int variable_example = 0;

auto valToVector(int64_t x) {
	for (int len = 0; ; ++len) {
		if (x > 2 * len) x -= 2 * len + 1;
		else {
			std::vector<int> a(len), b(len);
			int part_a = std::min(len, (int)x);
			int part_b = x - part_a;
			for (int j = 0; j < part_a; ++j)
				a[j] = 1;
			for (int j = 0; j < part_b; ++j)
				b[j] = 1;
			return std::make_pair(a, b);
		}
	}
	throw;
}

}

int Declare() {
  return 2000;
}


std::pair<std::vector<int>, std::vector<int> > Anna(long long A) {
	long long t = A / 4'000'000;
	auto [X, Y] = valToVector(A - t * 4'000'000);
	int a = (t >> 1 & 1), b = t & 1;
	std::vector<int> _X, _Y;
	_X.push_back(a), _Y.push_back(a);
	for (int x : X) _X.push_back(x);
	for (int y : Y) _Y.push_back(y);
	_X.push_back(b), _Y.push_back(b);
	return std::make_pair(_X, _Y);
}

#include "Bruno.h"
#include <bits/stdc++.h>

namespace {

int variable_example = 0;

}

long long Bruno(std::vector<int> u) {
	int a = u.front(), b = u.back();
	int len = u.size() / 2 - 2;
	int ones = 0;
	for (int x : u)
		ones += x;
	ones -= a * 2 + b * 2;

	int64_t ans = 0;
	for (int i = 0; i < len; ++i)
		ans += 2 * i + 1;
	ans += ones;
	ans += (a * 2 + b) * 4'000'000;
	return ans;
}