#include "Anna.h"
#include <bits/stdc++.h>
using namespace std;

namespace{
	int n,l,r,all,a[10010],d[100010];
}

void InitA(int N,int L,int R){
	n=N;
	l=L;
	r=R;
	int posl=l/200;
	int posr=r/200;
	for(int i=0;i<9;i++){
		if(posl&(1<<i)) SendA(1);
		else SendA(0);
	}
	for(int i=0;i<9;i++){
		if(posr&(1<<i)) SendA(1);
		else SendA(0);
	}
}

void ReceiveA(bool x){
	all++;
	a[all]=x;
}

int Answer(){
	int posl=l/200,posr=r/200,tot=0,minv=n+1,pos=-1;
	bool flag=false;
	for(int i=posl;i<=posr;i++){
		int L=i*200,R=min((i+1)*200-1,n);
		if(i==posl||i==posr){
			for(int j=L;j<=R;j++){
				d[j]=0;
				for(int k=0;k<17;k++){
					tot++;
					if(a[tot]) d[j]+=(1<<k);
				}
			}
			for(int j=max(l,L);j<=min(r,R);j++){
				if(d[j]<minv){
					minv=d[j];pos=j;
				}
			}
		}
		else{
			flag=true;
		}
	}
	if(flag){
		int loc=0;
		for(int j=0;j<17;j++){
			tot++;
			if(a[tot]) loc+=(1<<j);
		}
		int cur=0;
		for(int j=0;j<17;j++){
			tot++;
			if(a[tot]) cur+=(1<<j);
		}
		if(cur<minv){
			minv=cur;pos=loc;
		}
	}
	return pos;
}

#include "Bruno.h"
#include <bits/stdc++.h>
using namespace std;

namespace{
	int m,cnt,b[20],c[100010];
}

void InitB(int N,vector<int> P){
	m=N;
	for(int i=0;i<m;i++) c[i]=P[i];
}

void ReceiveB(bool y){
	cnt++;b[cnt]=y;
	if(cnt==18){
		int posl=0,posr=0;
		for(int i=1;i<=9;i++) posl+=(1<<(i-1))*b[i];
		for(int i=10;i<=18;i++) posr+=(1<<(i-10))*b[i];
		int minv=m+1,pos=-1;
		for(int i=posl;i<=posr;i++){
			int L=i*200,R=min((i+1)*200-1,m);
			if(i==posl||i==posr){
				for(int j=L;j<=R;j++){
					for(int k=0;k<17;k++){
						if(c[j]&(1<<k)) SendB(1);
						else SendB(0);
					}
				}
			}
			else{
				for(int j=L;j<=R;j++) if(c[j]<minv){
					minv=c[j];pos=j;
				}
			}
		}
		if(pos!=-1){
			for(int j=0;j<17;j++){
				if(pos&(1<<j)) SendB(1);
				else SendB(0);
			}
			for(int j=0;j<17;j++){
				if(c[pos]&(1<<j)) SendB(1);
				else SendB(0);
			}
		}
	}
}