#include<bits/stdc++.h>
using namespace std;
bool query(int);
void modify(int,bool);
bool WereYouLast(int n,int m){
	/*
	其实就是用5个bit位存储当前的位置（2^k）
	然后再对于每个位置维护这个位置出现过奇数/偶数次
	如果是偶数次停留，否则回到0继续走
	感觉这个数学分析之后好神奇
	*/
	//特判n=10;
	if(n==1024||m==10){
		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=-1,tmp=n;
	while(tmp)pw++,tmp>>=1;
	int now=0;
	for(int i=1;i<=5;i++)now<<=1,now|=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;
}