#include<bits/stdc++.h>
#include "Anna.h"
using namespace std;
const int N=1e5+5;

long long fib[66];
void init(){
	fib[0]=1,fib[1]=2;
	for(int i=2;i<=64;i++) fib[i]=fib[i-1]+fib[i-2];
}
bool ans[N];
long long zip(long long x){
	long long tot=0;
	for(int i=0;i<64;i++) if(x>>i & 1ll) tot+=fib[i];
	return tot;
}

void Anna(int n,vector <char> S){
	init();
	for(int i=0;i<n;i++) ans[i]=0;
	int st=-1;
	for(int i=0;i<n;i++){
		if(S[i]=='X'){
			st=i;
			break;
		}
	}
	if(st==-1){
		Send(0);
		return ;
	}
	for(int i=st+1;i<n;i++)
		if(S[i]=='Z' && (i==n-1 || S[i+1]!='Z')) ans[i]=1;
//	for(int i=0;i<n;i++) cout<<ans[i];
//	cout<<endl;
	for(int l=0,r;l<n;l=r+1){
		r=min(n-1,l+63);
		long long tot=0;
		for(int i=l;i<=r;i++) if(ans[i]) tot|=1ll<<(i-l);
		long long x=zip(tot);
		for(int i=0;i<45;i++) Send(x>>i & 1ll);
	}
	for(int i=0;i<17;i++) Send(st>>i & 1ll);
}

#include<bits/stdc++.h>
#include "Bruno.h"
using namespace std;
const int N=1e5+5;

bool S[N];
long long fib[66];
void init(){
	fib[0]=1,fib[1]=2;
	for(int i=2;i<=64;i++) fib[i]=fib[i-1]+fib[i-2];
}
long long sol(int x){
	long long tot=0;
	for(int i=64-1;i>=0;i--){
		if(x>=fib[i]) tot|=(1ll<<i),x-=fib[i];
	}
	return tot;
}

void Bruno(int n,int l,vector <int> A){
	init();
	if(l==1){
		for(int i=0;i<n;i++) Remove(i);
		return ;
	}
	int st=0;
	for(int i=l-17;i<l;i++) st |= (A[i]<<(i-l+17));
	
	l-=17;
	for(int i=0;i*45+45<l;i++){
		long long tot=0;
		for(int t=i*45;t<i*45+45;t++) if(A[t]) tot|=1ll<<(t-i*45);
		long long x=sol(tot);
		for(int t=i*64;t<i*64+64;t++) S[t]=x>>(t-i*64) & 1ll;
	}
	
//	for(int i=0;i<n;i++) cout<<S[i];
//	cout<<endl;
	for(int i=0;i<st;i++) Remove(i);
	int lst=st+1;
	for(int i=st+1;i<n;i++){
		if(S[i]){
			for(int t=i-1;t>=lst;t--) Remove(t);
			Remove(i);
			lst=i+1;
		}
	}
	for(int i=lst;i<n;i++) Remove(i);
	Remove(st);
}