#include<bits/stdc++.h>
using namespace std;
#include "nth.h"
namespace Alice
{
	int l,r,tp,xx,k,pz;
	bool fk[1<<21];
	void initA(std::bitset<M> _A,unsigned S,unsigned c)
	{
		k=c,l=0,r=(1<<21)-1,xx=tp=0,pz=21;
		for(int i=0;i<=r;i++)fk[i]=_A[i];
	}
	void receiveA(bool x){
		
		if(x)xx|=(1<<tp);tp++;
		if(tp==pz){
			int mi=(l+r)>>1,sk=xx;
			for(int i=l;i<=mi;i++)if(fk[i])sk++;
			bool ie=0;
			//cerr<<k<<" "<<l<<" "<<r<<" "<<sk<<endl;
			if(k<=sk)r=mi;else l=mi+1,k-=sk,ie=1;
			if(l==r){report((unsigned)l);return;}
			sendA(ie);
			tp=0,xx=0,pz--;
		}
	}
}
namespace Bob
{
	int l,r,pz;
	bool fk[1<<21];
	void initB(std::bitset<M> _B,unsigned S,unsigned c)
	{
		l=0,r=(1<<21)-1,pz=21;
		for(int i=0;i<=r;i++)fk[i]=_B[i];
		int mi=(l+r)>>1,xx=0;
		for(int i=l;i<=mi;i++)if(fk[i])xx++;
		for(int i=0;i<pz;i++)sendB((xx>>i)&1);
	}
	void receiveB(bool x){
		int mi=(l+r)>>1,xx=0;
		if(!x)r=mi;else l=mi+1;
		mi=(l+r)>>1;
		for(int i=l;i<=mi;i++)if(fk[i])xx++;
		//cerr<<l<<" "<<r<<" "<<xx<<endl;
		pz--;
		for(int i=0;i<pz;i++)sendB((xx>>i)&1);
	}
}