#include <bits/stdc++.h>
#include "Anna.h"
using namespace std;
#define ll long long
#define pb push_back
int Declare() {return 180;}
pair<vector<int>,vector<int>> Anna(ll x)
{
	vector<int> a,b;
	for(int i=0;i<180;++i) a.pb(i&1);
	for(int i=0;i<60;++i) for(int j=0;j<3;++j) b.pb(x>>i&1);
	return make_pair(a,b);
}

#include <bits/stdc++.h>
#include "Bruno.h"
using namespace std;
#define ll long long
#define pb push_back
ll Bruno(vector<int> a)
{
	int t=0,t1=0;ll res=0;vector<int> b;
	for(auto i:a) if(i==t) t^=1;else b.pb(i);
	reverse(b.begin(),b.end());t=t1=0;
	for(auto i:b)
	{
		if(i!=t || !t1) res=res*2+i;
		if(i!=t) t=i,t1=0;t1=(t1+1)%3;
	}return res;
}