小蓝和小桥做游戏。有 1 , 2 , 3... 1,2,3...n 共n个整数且 n 为偶数。小蓝先从其中任选 / 2 + 1 n/2+1 个整数，然后小桥从小蓝选出的 / 2 + 1 n/2+1 个整数中指定一个数 x，最后小蓝从自己选出的 / 2 + 1 n/2+1 个整数中再选一个数 y 且 ≠ x  =y。若 x 能整除 y 或者 y 能整除 x，则小蓝赢，否则小桥赢。假设小蓝和小桥绝顶聪明，总是能做出最有利于自己的选择。现在指定一个 n，请问谁会获胜？如果小蓝获胜输出 1 1，小桥获胜输出 0 0。

输入一行包含一个正整数 n， n 的含义如题面所述。

输出一个数字表示答案