#include <bits/stdc++.h>
#include "Anna.h"
typedef long long ll;
using namespace std;
void Anna(int N,vector<char> S){
	int a[100010];
	ll f[100];
	int p=N,w=0;
	f[0]=1,f[1]=2;
	for(int i=0;i<N;i++) a[i]=0;
	for(int i=2;i<63;i++) f[i]=f[i-1]+f[i-2];
	for(int i=0;i<N;i++) if(S[i]=='X'){
		p=i,a[i]=1;
		break;
	}
	for(int i=p;i<N;i++) if(S[i]=='Z'&&(i==N-1||S[i+1]!='Z')) a[i]=1;
	if(p+1<N&&a[p+1]) a[p+1]=0,w=1;
	for(int l=0,r;l<N;l=r){
		r=min(l+63,N);
		ll nw=0;
		for(int i=l;i<r;i++) if(a[i]) nw+=f[i-l];
		for(int i=0;i<44;i++) Send((nw>>i)&1);
	}
	Send(w);
}

#include <bits/stdc++.h>
#include "Bruno.h"
typedef long long ll;
using namespace std;
void Bruno(int N,int L,std::vector<int>x){
	int a[100010];
	ll f[100];
	int p=N;
	assert(L%44==1);
	f[0]=1,f[1]=2;
	for(int i=0;i<N;i++) a[i]=0;
	for(int i=2;i<63;i++) f[i]=f[i-1]+f[i-2];
	for(int i=0,k=0;i<L-1;i+=44,k+=63){
		ll nw=0;
		for(int j=0;j<44;j++) nw+=(1ll*x[i+j])<<j;
		for(int j=62;j>=0;j--) if(nw>=f[j]) nw-=f[j],a[k+j]=1;
	}
	for(int i=0;i<N;i++) if(a[i]){
		p=i;
		break;
	}
	if(x[L-1]) a[p+1]=1;
	for(int i=0;i<p;i++) Remove(i);
	for(int i=p+1,lst=p;i<N;i++) if(a[i]||i==N-1){
		for(int j=i-1;j>lst;j--) Remove(j);
		Remove(i);
		lst=i;
	}
	if(p<N) Remove(p);
}