#include<bits/stdc++.h>
#define N 7
using namespace std;
bool query(int);
void modify(int,bool);
bool WereYouLast(int n,int m)
{
	if (n==(1<<10))
	{
		for (int i=1;i<=10;++i)
			if (!query(i))
			{
				for (int j=1;j<=i-1;++j) modify(j,0);
				modify(i,1);
				return 0;
			}
		return 1;
	}
	else
	{
		int l=__builtin_ctz(n),ps=0;
		for (int i=1;i<=5;++i) ps=(ps<<1)|query(i);
		if (l==ps) return 1;
		if (!query(6+ps)&&ps!=l-1) modify(6+ps,1),ps=0;
		else modify(6+ps,0),ps++;
		for (int i=1;i<=5;++i) modify(i,(ps>>(5-i))&1);
		return 0;
	}
}