#include<bits/stdc++.h>
using namespace std;
bool query(int);
void modify(int,bool);
int cnt = 0;
bool WereYouLast(int n, int m){
	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;
}