bool query(int);
void modify(int,bool);
bool WereYouLast(int n,int m)
{
	if(n==1024)
	{
		int rv=1;
		for(int i=1;i<=10;i++)rv+=query(i),modify(i,rv&1),rv>>=1;
		return rv;
	}
	int l=1;while((1<<l)<n)l++;
	int id=0;for(int i=1;i<=5;i++)id=id*2+query(i);
	if(id==l)return 1;
	int rv=query(6+id),nt;
	if(rv||id==l-1)nt=id+1,rv=0;
	else rv=1,nt=0;
	modify(6+id,rv);
	for(int i=5;i>=1;i--)modify(i,nt&1),nt>>=1;
	return 0;
}