Гра Червоний Джон
Ред Джон має шахову дошку нескінченних розмірів і n×n пішаків, розташованих у квадраті n×n. Пішаки можуть рухатися горизонтально або вертикально, перестрибуючи через (горизонтально або вертикально) сусіднього пішака на наступну позицію, тільки якщо ця позиція не зайнята іншим пішаком. Також, коли відбувається допустимий хід, перестрибнутий пішак видаляється. Чи можете ви допомогти Реду Джону з'ясувати, чи існує послідовність ходів, яка залишає на дошці лише одного пішака?
Нижче ілюструється така послідовність ходів для n = 2. Пішаки зображені літерою P.
Вхідні дані
Вхід програми з текстового файлу. Кожен файл містить значення для n, де 0 < n < 10^9.
Вихідні дані
Вихід складається з 1, якщо існує послідовність ходів, що залишає на дошці лише одного пішака, і 0 в іншому випадку. У виході не повинно бути пробілів та символів нового рядка. Нижче наведено два приклади пар вхід/вихід.