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

Автор:Математические игры (Петров Н.Н)   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

Ограничения

2 ≤ n ≤ 1018

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

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

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

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

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

Стандартный вход Стандартный выход
1
4
First

0.033s 0.008s 15