#include<bits/stdc++.h>
#define ll long long
#define Int __int128
#define ld double
#define fi first
#define se second
#define PII pair<int,int>
#define PLI pair<ll,int>
#define PLL pair<ll,ll>
using namespace std;
bool query(int);
void modify(int,bool);
bool WereYouLast(int n,int m)
{
	int x=0;
	for(int i=0;i<5;i++)x|=1<<query(i+1);
	if(1<<x==n)return 1;
	bool flg=query(x+6);
	modify(x+6,!flg);
	x=(flg||1<<x+1==n)?x+1:0;
	for(int i=0;i<5;i++)modify(i+1,x>>i&1);
	return 0;
}