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