#include<cstdio>
#include<vector>
using namespace std;
void Send(int a);
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;
	}
	for(int i=0;i<lst;++i)
	{
		if(S[i]=='X'&&(!i||S[i-1]!='X'))
		{
			Send(1);
			++i;
		}
		else Send(0);
	}
}

#include<cstdio>
#include<vector>
using namespace std;
void Remove(int d);
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;
	for(int i=17,j=0;i<L;++i,++j)
		if(A[i])
			us[j]=true,++j;
	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);
}