#include "Anna.h"
#include <vector>
using namespace std;
void Anna(int N,vector<char> S){
	using ll=long long;
	vector<int> a([](int n){
		while(n%64)
			++n;
		return n;
	}(N));
	ll fib[66]={0,1};
	for(int i=2;i<66;++i)
		fib[i]=fib[i-1]+fib[i-2];
	bool f=false;
	for(int i=0;i<N;++i){
		if(!f){
			if(S[i]=='X'){
				f=true;
				a[i]=1;
				++i;
			}
		}else if(S[i]=='Z'){
			if(S[i-1]=='Z')
				a[i-1]=0;
			a[i]=1;
		}
	}
	for(int i=0;i<int(a.size());i+=64){
		ll s=0;
		for(int j=0;j<64;++j)
			if(a[i+j])
				s+=fib[65-j];
		for(int j=0;j<45;++j)
			Send((s>>j)&1);
	}
}

#include "Bruno.h"
using namespace std;
void Bruno(int N,int L,vector<int> A){
	using ll=long long;
	vector<int> a([](int n){
		while(n%64)
			++n;
		return n;
	}(N));
	ll fib[66]={0,1};
	for(int i=2;i<66;++i)
		fib[i]=fib[i-1]+fib[i-2];
	for(int i=0;i<int(A.size());i+=45){
		ll s=0;
		for(int j=0;j<45;++j)
			if(A[i+j])
				s|=(1LL<<j);
		for(int j=0;j<64;++j)
			if(s>=fib[65-j]){
				s-=fib[65-j];
				a[i+(j++)]=1;
			}
	}
	vector<int> p;
	for(int i=0;i<N;++i)
		if(a[i])
			p.push_back(i);
	if(int(p.size())<=1){
		for(int i=0;i<N;++i)
			Remove(i);
	}else{
		for(int i=0;i<p[0];++i)
			Remove(i);
		for(int i=p.back()+1;i<N;++i)
			Remove(i);
		for(int i=1;i<int(p.size());++i){
			for(int j=p[i]-1;j>p[i-1];--j)
				Remove(j);
			Remove(p[i]);
		}
		Remove(p[0]);
	}
}