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