// 
#include<bits/stdc++.h>
using namespace std;
bool query(int);
void modify(int,bool);
bool WereYouLast(int n,int m){
	int x=0;
	for(int i=1;i<=5;i++){
		x=x*2+query(i);
	}
	int yy=0;
	int nn=n;
	while(nn)yy++,nn>>=1;
	yy--;
	if(x==yy)return 1;
	else if(x==yy-1){
		nn=yy;
		for(int i=5;i>=1;i--){
			modify(i,nn%2);
			nn>>=1;
		}
		return 0;
	}
	else{
		int op=query(100+x);
		if(op){
			modify(100+x,0);
			x++;
		}
		else{
			modify(100+x,1);
			x=0;
		}
		for(int i=5;i>=1;i--){
			modify(i,x%2);
			x>>=1;
		}
	}
	return 0;
}