Задача G. Коробок ≡

Условие

В коробке лежит n спичек. Двое играющих поочередно имеют право взять из коробка любое количество спичек, но не более половины имеющихся в нем. Проигрывает тот, кто не сможет сделать очередной ход, то есть когда в коробке останется одна спичка.

Формат входных данных

Единственная строка входного файла содержит одно натуральное число n.

Формат выходных данных

Выведите 'First' или 'Second' (без кавычек), в зависимости от того, победит первый или второй игрок.

Ограничения

2 ≤ n ≤ 10¹⁸

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

В коробке лежит четыре спички. Первый игрок своим первым ходом берет одну спичку (взятие двух спичек приведет к поражению). Второй игрок вынужден взять одну спичку - в коробке осталось две спички. Первый игрок забирает одну спичку и выигрывает.

Примеры тестов

4

First