#include <bits/stdc++.h>
using namespace std;
bool query (int);
void modify (int, bool);
bool WereYouLast (int n, int m) {
	if(m == 10) {
		int pos = 0;
		for(int i = 1; i <= m; ++i) {
			pos <<= 1;
			pos |= query(i);
		}
		if(++pos == n) return true;
		for(int i = m; i && pos; --i, pos >>= 1) {
			modify(i, pos & 1);
		}
		return 0;
	}
	int len = __lg(n), pos = 0;
	for(int i = 1; i <= 5; ++i) {
		pos <<= 1;
		pos |= query(i);
	}
	if(++pos == 32) return true;
	if(query(5 + pos)) {
		modify(5 + pos, 0);
		int t = pos;
		for(int i = 5; i && t; --i, t >>= 1) {
			modify(i, t & 1);
		}
	}
	else {
		if(pos == len) {
			for(int i = 1; i <= 5; ++i) {
				modify(i, 1);
			}
		}
		else {
			modify(5 + pos, 1);
			for(int i = 1; i <= 5; ++i) {
				modify(i, 0);
			}
		}
	}
	return 0;
}