#include <cstdio>
int f(int x)
{
return !(x & 8) == (x & 1) | 0x1e ^ !(x - 2) << 1;
}
int main()
{
for(int i = 1; i <= 12; i++)
std::printf("%d %d\n", i, f(i));
}
I2luY2x1ZGUgPGNzdGRpbz4KCmludCBmKGludCB4KQp7CglyZXR1cm4gISh4ICYgOCkgPT0gKHggJiAxKSB8IDB4MWUgXiAhKHggLSAyKSA8PCAxOwp9CgppbnQgbWFpbigpCnsKCWZvcihpbnQgaSA9IDE7IGkgPD0gMTI7IGkrKykKCQlzdGQ6OnByaW50ZigiJWQgJWRcbiIsIGksIGYoaSkpOwp9