eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

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

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

Входные данные

Одно число n (1n32).

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3
Выходные данные #1
First
Автор А. Миланин
Источник 2011 ACM, Ukraine, First Stage, April 9