/*
¤ï¤ó¤ï¤ó¡­¡­¤ï¤ó¤À¤Û©`¤¤¤Ã¡î
Wonderhoy!
*/
bool query(int);
void modify(int,bool);
#include<bits/stdc++.h>
using namespace std;
inline int mv(int x){return x+6;}
bool WereYouLast(int n,int m)
{
	if(m==10)
	{
		int x=0;
		for(int i=1;i<=10;++i)
		{
			x<<=1;
			if(query(i))	x|=1;
		}
		++x;
		if(x==n)	return true;
		for(int i=10;i;--i)
		{
			int p=x&1;
			if(p)	modify(i,true);
			else	modify(i,false);
			x>>=1;
		}
		return false;
	}
	int x=0;
	for(int i=1;i<=5;++i)
	{
		x<<=1;
		if(query(i))	x|=1;
	}
	if(x==31)	return true;
	++x;
	if(x==__lg(n))
	{
		for(int i=1;i<=5;++i)	modify(i,true);
		return false;
	}
	if(query(mv(x)))
	{
		modify(mv(x),false);
		for(int i=5;i;--i)
		{
			int p=x&1;
			if(p)	modify(i,true);
			else	modify(i,false);
			x>>=1;
		}
	}
	else
	{
		modify(mv(x),true);
		for(int i=1;i<=5;++i)	modify(i,false);
	}
	return false;
}