#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"
#include <vector>
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*45<int(A.size());++i){
		ll s=0;
		for(int j=0;j<45;++j)
			if(A[i*45+j])
				s|=(1LL<<j);
		for(int j=0;j<64;++j)
			if(s>=fib[65-j]){
				s-=fib[65-j];
				a[i*64+j]=1;
			}
	}
	vector<int> stk;
	for(int i=0;i<N;++i)
		if(a[i]){
			if(!stk.size()){
				stk.push_back(i);
			}else{
				while(int(stk.size())>1){
					Remove(stk.back());
					stk.pop_back();
				}
				Remove(i);
			}
		}else{
			if(stk.size())
				stk.push_back(i);
			else
				Remove(i);
		}
	while(stk.size()){
		Remove(stk.back());
		stk.pop_back();
	}
}