#include<cstdio>
#include<vector>
using namespace std;
void Send(int a);
typedef unsigned long long ll;
int max(int a,int b){return a>b?a:b;}
const ll INF=0x8000000000000000ll;
struct node{
	int len;
	ll h[2001];
	node(){len=0;}
	node(int x,ll y){len=x;h[0]=y;}
	void operator=(ll y){len=1;h[0]=y;}
	void operator+=(const node&y){
		len=max(len,y.len);
		bool jw=0;
		for(int i=0;i<len;++i)
		{
			h[i]+=jw+y.h[i];
			if(h[i]>=INF)h[i]^=INF,jw=true;
			else jw=false;
		}
		if(jw)h[len++]=1llu;
	}
	void operator-=(const node&y){
		bool jw=0;
		for(int i=0;i<len;++i)
		{
			h[i]-=y.h[i]+jw;
			if(h[i]>=INF)h[i]^=INF,jw=true;
			else jw=false;
		}
		if(!h[len-1])--len;
	}
};
void Anna(int N,vector<char> S)
{
	int lst=-1;
	for(int i=N-1;~i;--i)
		if(S[i]=='Z')
		{
			lst=i;
			for(int j=0;j<17;++j)Send((i&(1<<j))>0);
			break;
		}
	if(lst<0)
	{
		Send(1);return;
	}
	node ans,vp[2]={};
	vp[0]=1;vp[1]=1;
	for(int i=0;i<lst;++i)
	{
		if(S[i]=='X'&&(!i||S[i-1]!='X'))ans+=vp[i&1];
		vp[~i&1]+=vp[i&1];
	}
	for(int i=0;i<ans.len;++i)
		for(ll j=0;j<63;++j)
			Send(bool(ans.h[i]&(1llu<<j)));
}

#include<cstdio>
#include<vector>
using namespace std;
void Remove(int d);
typedef unsigned long long ll;
int max(int a,int b){return a>b?a:b;}
const ll INF=0x8000000000000000ll;
struct node{
	int len;
	ll h[2001];
	node(){len=0;}
	node(int x,ll y){len=x;h[0]=y;}
	void operator=(ll y){len=1;h[0]=y;}
	void operator+=(const node&y){
		len=max(len,y.len);
		bool jw=0;
		for(int i=0;i<len;++i)
		{
			h[i]+=jw+y.h[i];
			if(h[i]>=INF)h[i]^=INF,jw=true;
			else jw=false;
		}
		if(jw)h[len++]=1llu;
	}
	void operator-=(const node&y){
		bool jw=0;
		for(int i=0;i<len;++i)
		{
			h[i]-=y.h[i]+jw;
			if(h[i]>=INF)h[i]^=INF,jw=true;
			else jw=false;
		}
		if(!h[len-1])--len;
	}
	bool operator<(const node&y)const{
		if(len!=y.len)return len<y.len;
		for(int i=len-1;~i;--i)if(h[i]!=y.h[i])return h[i]<y.h[i];
		return false;
	}
	bool operator<=(const node&y)const{
		return!(y<*this);
	}
};
void Bruno(int N,int L,vector<int> A)
{
	if(L<17){
		for(int i=0;i<N;++i)Remove(i);
		return;
	}
	static bool us[100001]={};
	int lst=0,lp;
	for(int i=0;i<17;++i)
		lst|=A[i]<<i;
	node ans,vp[2]={};
	ans.len=L/63;
	for(int i=17;i<L;++i)
		if(A[i])
			ans.h[(i-17)/63]|=1llu<<ll((i-17)%63);
	vp[0]=1llu;vp[1]=1llu;
	for(int i=0;i<lst;++i)
		vp[~i&1]+=vp[i&1];
	for(int i=lst-1;~i;--i)
	{
		vp[~i&1]-=vp[i&1];
		if(vp[i&1]<=ans)ans-=vp[i&1],us[i]=true;
	}
	lp=lst;
	for(int i=lst+1;i<N;++i)Remove(i);
	for(int i=lp-1;~i;--i)
		if(us[i])
		{
			for(int j=i+1;j<lst;++j)Remove(j);
			Remove(i);
			lst=i;
		}
	for(int i=0;i<lst;++i)Remove(i);
	Remove(lp);
}