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