#include<cstdio>
#include<vector>
using namespace std;
void Send(int a);
void Anna(int N,vector<char> S)
{
	bool ok=false;
	for(int i=N-1;i;--i)
		if(S[i]=='Z')
		{
			ok=true;
			for(int j=0;j<17;++j)Send((i&(1<<j))>0);
			break;
		}
	if(!ok)return;
	for(int i=0;i<N;++i)
	{
		if(i+1<N&&S[i]=='X'&&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)
{
	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=N-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);
}