#include<bits/stdc++.h>
#include "Anna.h"
using namespace std;

namespace {

int variable_example = 0;

}

int Declare() {
  variable_example++;
  return 2000;
}

std::pair<std::vector<int>, std::vector<int> > Anna(long long A) {
	vector<int> u,v;
	int tot=A;
	for (int i=1;i<=2000;i++){
		if (tot<=(i+i+1)*4){//0..2i
			if (tot<=(i+i+1)){
				int v1=min(i,tot-1),v2=tot-1-v1;
				u.push_back(0); v.push_back(0);
				for (int j=1;j<=i;j++) u.push_back(j>v1);
				for (int j=1;j<=i;j++) v.push_back(j>v2);
				u.push_back(0); v.push_back(0);
				break;
			}
			if (tot<=2*(i+i+1)){
				tot-=(i+i+1); 
				int v1=min(i,tot-1),v2=tot-1-v1;
				u.push_back(0); v.push_back(0);
				for (int j=1;j<=i;j++) u.push_back(j>v1);
				for (int j=1;j<=i;j++) v.push_back(j>v2);
				u.push_back(1); v.push_back(1);
				break;
			}
			if (tot<=3*(i+i+1)){
				tot-=2*(i+i+1); 
				int v1=min(i,tot-1),v2=tot-1-v1;
				u.push_back(1); v.push_back(1);
				for (int j=1;j<=i;j++) u.push_back(j>v1);
				for (int j=1;j<=i;j++) v.push_back(j>v2);
				u.push_back(0); v.push_back(0);
				break;
			}
				tot-=3*(i+i+1); 
				int v1=min(i,tot-1),v2=tot-1-v1;
				u.push_back(1); v.push_back(1);
				for (int j=1;j<=i;j++) u.push_back(j>v1);
				for (int j=1;j<=i;j++) v.push_back(j>v2);
				u.push_back(1); v.push_back(1);
				break;
		} else tot-=(i+i+1)*4;
	}
	return make_pair(u,v);
}

#include "Bruno.h"
#include <utility>
#include <vector>

namespace {

int variable_example = 0;

}

long long Bruno(std::vector<int> u) {
	variable_example++;
	int tot=0,n=(u.size()-4)/2;
	for (int i=1;i<=n;i++){
		if (i==n){//0..2i
			int val=1;
			for (int i=0;i<(int)u.size();i++) val+=(u[i]==0);
			if (u[0]==0&&u.back()==0) tot+=val-4;
			else if (u[0]==0&&u.back()==1) tot+=(i+i+1)+val-2;
			else if (u[0]==1&&u.back()==0) tot+=(i+i+1)*2+val-2;
			else tot+=(i+i+1)*3+val;
		} else tot+=4*(i+i+1);
	}
	return tot;
}