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