Сложная игра XOR
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Рассмотрим следующую игру для двух игроков. На доске выписаны n чисел от 0 до n - 1. Первый игрок выбирает некоторое число, затем второй игрок выбирает другое число, после чего оба этих числа стираются с доски. С доски стирается также число, если оно есть, равное побитовой операции XOR этих двух чисел. Затем первый игрок снова делает свой ход и т.д. Проигрывает тот, кто не может выбрать число.
Для заданного числа n определить, кто выиграет - тот кто ходит первым или тот, кто ходит вторым, при условии, что оба игрока играют оптимально.
Входные данные
Одно число n (1 ≤ n ≤ 32).
Выходные данные
Вывести слово First, если выиграет игрок, делающий ход первым, иначе вывести слово Second.
Примеры
Ввод #1
Ответ #1
Отправки 520
Коэффициент принятия 22 %