#include<bits/stdc++.h>
using namespace std;

bool query(int);
void modify(int,bool);

bool WereYouLast(int n,int m)
{
    if(n==1024)
    {
        int w=0;
        for(int i=0;i<10;i++)w|=(1<<i)*query(i+1);
        if(w==1023)return 1;w++;
        for(int i=0;i<10;i++)modify(i+1,(w>>i)&1);
        return 0;
    }
    int rn=0;
    while((1<<rn)<n)rn++;
    n=rn;
    int pos=0;
    for(int i=0;i<5;i++)pos|=(1<<i)*query(i+50);
    if(pos==31)return 1;
    int w=query(pos+1);
    if(pos==n-1)
    {
        for(int i=0;i<5;i++)modify(i+50,1);
        return 0;
    }
    modify(pos+1,w^1);
    if(w)
    {
        pos++;
        for(int i=0;i<5;i++)modify(i+50,(pos>>i)&1);
    }
    else for(int i=0;i<5;i++)modify(i+50,0);
    return 0;
}