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

bool WereYouLast(int n,int m){
    if(m==10){
		int x=0;
		for(int i=0;i<10;i++) x|=query(i+1)<<i;
		if(x==n-1) return 1;
		++x;
		for(int i=0;i<10;i++)modify(i+1,x>>i&1);
		return 0;
	}
    int p[6];
    for(int i=1;i<=5;++i) p[i]=query(i);
    int z=0;
    for(int i=1;i<=5;++i) z|=p[i]<<5-i;
    if((1<<z)==n) return 1;
    if(query(z+6)){
        modify(z+6,0);
        for(int i=1;i<=5;++i) modify(i,0);
    }
    else{
        modify(z+6,1);
        for(int i=5;i>=1;--i){
            if(!p[i]){
                modify(i,1);
                break;
            }
            else modify(i,0);
        }
    }
    return 0;
}