#include<bits/stdc++.h>
#define f0r(i,n) for(int i = 1;i<=n;i++)
using namespace std;
bool query(int);
void modify(int,bool);
int cnt = 0;
bool WereYouLast(int n, int m){
	if(m == 10){
		f0r(i, 10){
			if(query(i))modify(i, 0);
			else{
				modify(i, 1);
				break;
			}
		}
		f0r(i, 10){
			if(query(i) != ((n & (1<<(i-1))) > 0))return 0;
		}
	    return 1;
	}
	else{
		int ps = 0;
		int l = __builtin_ctz(n);
		for(int i = 1; i<=5; i++)if(query(i))ps += (1<<(i-1));
		//cout<<ps<<'\n';
		if(ps == l)return 1;
		if(query(ps+6)){
			modify(ps+6, 0);
			ps++;
		}
		else{
			modify(ps+6, 1);
			if(ps != l-1)ps = 0;
			else ps++;
		}
		//cout<<ps<<' '<<l<<" bruh"<<'\n'
		//cout<<ps<<" piss"<<'\n';
		
		for(int i = 1;i<=5;i++)modify(i, (ps&(1<<(i-1))) > 0);
		return 0;
	}
	
}