Məsələlər
Сложная игра XOR
Сложная игра XOR
Рассмотрим следующую игру для двух игроков. На доске выписаны N чисел от 0 до N-1. Первый игрок выбирает некоторое число, затем второй игрок выбирает другое число, после чего оба этих числа стираются с доски. С доски стирается также число, если оно есть, равное побитовой операции XOR этих двух чисел. Затем первый игрок снова делает свой ход и т.д. Проигрывает тот, кто не может выбрать число.
Для заданного числа N определить, кто выиграет - тот кто ходит первым или тот, кто ходит вторым, при условии, что оба игрока играют оптимально.
Giriş verilənləri
Единственное число N (1 ≤ N ≤ 32).
Çıxış verilənləri
Необходимо вывести слово First, если выиграет игрок, делающий ход первым, иначе вывести слово Second.
Nümunə
Giriş verilənləri #1
3
Çıxış verilənləri #1
First