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 true;
		x++;
		for (int i = 0; i < 10; i++) modify(i + 1, x >> i & 1);
		return false;
	}
	int x = 0;
	for (int i = 0; i < 5; i++) x |= query(i + 1) << i;
	if ((1 << x) == n) return true;
	bool f = query(x + 6);
	modify(x + 6, !f);
	if (f || (1 << x + 1) == n) x++;
	else x = 0;
	for (int i = 0; i < 5; i++) modify(i + 1, x >> i & 1);
	return false;
}