#include<bits/stdc++.h>
#include "Anna.h"
#define JM 63
#define IM 44
using namespace std;
long long Fib[105];
void Anna(int n,vector<char>g){
	int flag=0,lst=-1;
	string st;
	for(auto cu:g){
		int ff=1;
		if(cu=='Y')ff=0;
		else if(flag&&cu=='X')ff=0;
		else if(!flag&&cu=='Z')ff=0;
		else if(cu=='X')ff=2,flag=1;
		else ff=1;
		if(ff==0)st+='0',lst=-1;
		else{
			if(cu!='Z'||lst!=1)st+='1';
			else st[st.size()-1]='0',st+='1';
			if(cu=='Z')lst=1;
			else lst=-1;
			if(ff==2)st+='0';
		}
	}
	Fib[0]=1,Fib[1]=2;
	for(int i=2;i<JM;++i)Fib[i]=Fib[i-1]+Fib[i-2];
	string ts;
	while(st.size()%JM!=0)st+='0';
	for(int i=0;i<st.size();i+=JM){
		long long he=0;
		for(int j=0;j<JM;++j)if(st[i+j]=='1')he+=Fib[j];
		for(int j=0;j<IM;++j){
			if(he&(1ll<<j))ts+='1';
			else ts+='0';
		}
	}
	for(int i=0;i<ts.size();++i)Send(ts[i]-'0');
}

#include<bits/stdc++.h>
#include "Bruno.h"
#define JM 63
#define IM 44
using namespace std;
int pre[100005],nxt[100005];
int vist[100005];
long long Fib[105];
void Bruno(int n,int gs,vector<int>g){
	Fib[0]=1,Fib[1]=2;
	for(int i=2;i<JM;++i)Fib[i]=Fib[i-1]+Fib[i-2];
	vector<int>gg;
	for(int i=0;i<g.size();i+=IM){
		long long he=0;
		for(int j=0;j<IM;++j)if(g[i+j]==1)he+=1ll<<j;
		int ttt[JM+5];
		for(int j=JM-1;j>=0;--j){
			if(he>=Fib[j])ttt[j]=1,he-=Fib[j];
			else ttt[j]=0;
		}
		for(int j=0;j<JM;++j){
			if(ttt[j]==1)gg.emplace_back(1);
			else gg.emplace_back(0);
		}
	}
	for(int i=1;i<=n;++i)pre[i]=i-1,nxt[i]=i+1;
	int X=-1,wz=0,zz=0;
	for(auto cu:gg){
		++wz;
		++zz;
		if(zz>n+1)break;
		if(cu==1&&X==-1){
			X=wz;
			--wz;
			continue;
		}
		if(cu==0||X==-1)continue;
		int df=wz-1;
		while(df>X){
			Remove(df-1);
			nxt[pre[df]]=nxt[df];
			pre[nxt[df]]=pre[df];
			vist[df]=1;
			df=pre[df];
		}
		Remove(wz-1),vist[wz]=1;
		nxt[pre[wz]]=nxt[wz];
		pre[nxt[wz]]=pre[wz];
	}
	for(int i=1;i<=n;++i)if(!vist[i])Remove(i-1);
}