// what is matter? never mind. 
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)

bool query(int);
void modify(int,bool);

bool WereYouLast(int n,int m){
	if(n==(1<<10)){
		int p=1;
		while(p<=10 && query(p)) modify(p,0),++p;
		if(p==11)return 1;
		modify(p,1);
		return 0;
	}
	int t=0,x=0;
	For(i,0,4)if(query(i+1))t|=(1<<i);
	x=t;
	if((1<<t)==n)return 1;
	bool bo=query(t+6);
	if(!bo && (1<<(t+1))!=n) modify(t+6,1),t=0;
	else modify(t+6,0),t++;
	For(i,0,4) if((x>>i&1)!=(t>>i&1)) modify(i+1,t>>i&1);
	return 0;
}