// 
#include<bits/stdc++.h>
using namespace std;
bool query(int);
void modify(int,bool);
bool WereYouLast(int n,int m)
{
    int x=__lg(n);
    if(m==10)
    {
        int tim=0;
        for(int i=0;i<10;i++) tim|=query(i+1)<<i;
        if(tim==n-1) return 1;
        for(int i=0;i<10;i++) modify(i+1,((tim+1)>>i)&1);
        return 0;
    }
    else
    {
        int tim=0;
        for(int i=0;i<5;i++) tim|=query(i+1)<<i;
        if(tim==x) return 1;
        int v=query(6+tim);
        modify(6+tim,!v);
        if(v||tim==x-1) ++tim;
        else tim=0;
        for(int i=0;i<5;i++) 
		{
			modify(i+1,(tim>>i)&1);
		}
        return 0;
    }
}