// 
#include<bits/stdc++.h>
using namespace std;
bool query(int);
void modify(int,bool);
bool WereYouLast(int n,int m){
	if(n==1024){
		int now=0;
		for(int i=1;i<=10;++i) now<<=1,now|=query(i);
		if(now==n-1) return 1;
		++now;
		for(int i=10;i;--i) modify(i,now&1),now>>=1;
		return 0;
	}
	int pw=__lg(n),now=0;
	for(int i=1;i<=5;i++) now=((now<<1)|query(i));
	if(now==pw) return 1;
	if(now==pw-1){
		for(int i=5;i;--i) modify(i,pw&1),pw>>=1;
		return 0;
	}
	int op=query(now+50);
	if(op) modify(50+now,0),++now;
	else modify(50+now,1),now=0;
	for(int i=5;i;--i) modify(i,now&1),now>>=1;
	return 0;
}