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