Складна гра XOR#2025

Складна гра XOR

1 секунда
128 мегабайтів
Дуже легка

Розглянемо наступну гру для двох гравців. На дошці записані числа від до N - 1. Перший гравець вибирає число, потім другий гравець вибирає інше число, після чого обидва ці числа видаляються з дошки. Якщо на дошці є число, яке дорівнює результату побітової операції XOR над цими двома числами, воно також видаляється. Далі перший гравець робить наступний хід і так далі. Гравець, який не може зробити хід, програє гру.

Вхідні дані

В єдиному рядку вхідних даних задано число (1 \leq N \leq 32).

Вихідні дані

Виведіть First, якщо виграє перший гравець; інакше виведіть Second.

Приклади

Приклад 1

Loading
Loading