// 
bool query(int);
void modify(int , bool);
bool WereYouLast(int n , int m) {
	if (m == 10) {
		int pos = 0;
		for (int i = 0 ; i < 10 ; i = -~i) pos |= query(i + 1) << i;
		if (pos == n - 1) return 1;
		pos ++;
		for (int i = 0 ; i < 10 ; i = -~i) modify(i + 1 , pos >> i & 1);
		return 0;
	}
	int pos = 0;
	for (int i = 0 ; i < 5 ; i = -~i) pos |= query(i + 1) << i;
	if ((1 << pos) == n) return 1;
	bool f = query(pos + 6);  
	modify(pos + 6 , !f);
	if (f || (1 << pos + 1) == n) pos ++;
	else pos = 0;
	for (int i = 0 ; i < 5 ; i = -~i) modify(i + 1 , pos >> i & 1);
	return 0;
}