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