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

Складна гра XOR

Складна гра XOR

Розглянемо наступну гру для двох гравців. На дошці записано \textbf{N} чисел від \textbf{0} до \textbf{N -- 1}. Перший гравець вибирає деяке число, потім другий гравець вибирає інше число, після чого обидва цих числа стирають з дошки. З дошки витирають також число, що дорівнює результату побітової операції \textbf{XOR} цих двох чисел, якщо воно є. Потім перший гравець знову робить свій хід і т. д. Програє той, хто не може вибрати число. Для заданого числа \textbf{N} визначити, хто виграє -- той хто ходить першим або той, хто ходить другим, за умови, що обидва гравці грають оптимально. \InputFile Єдине число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{32}). \OutputFile Необхідно вивести слово \textbf{First}, якщо виграє гравець, що робить хід першим, інакше вивести слово \textbf{Second}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3
Вихідні дані #1
First
Автор О. Міланін
Джерело ACM, Ukraine, First Stage, 09.04.2011