eolymp
bolt
Try our new interface for solving problems
Məsələlər

Сложная игра XOR

Сложная игра XOR

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Рассмотрим следующую игру для двух игроков. На доске выписаны N чисел от 0 до N-1. Первый игрок выбирает некоторое число, затем второй игрок выбирает другое число, после чего оба этих числа стираются с доски. С доски стирается также число, если оно есть, равное побитовой операции XOR этих двух чисел. Затем первый игрок снова делает свой ход и т.д. Проигрывает тот, кто не может выбрать число.

Для заданного числа N определить, кто выиграет - тот кто ходит первым или тот, кто ходит вторым, при условии, что оба игрока играют оптимально.

Giriş verilənləri

Единственное число N (1N32).

Çıxış verilənləri

Необходимо вывести слово First, если выиграет игрок, делающий ход первым, иначе вывести слово Second.

Nümunə

Giriş verilənləri #1
3
Çıxış verilənləri #1
First
Müəllif А. Миланин
Mənbə ACM, Ukraine, First Stage, 09.04.2011