Задача E. Игра с числом ≡

Условие

После окончания уроков два ученика Артём и Женя пришли в кабинет математики на консультацию. На доске они увидели число.

"Давай сыграем?" - предложил Женя. "Будем по очереди брать некоторые две соседние цифры и складывать их. Если сумма больше 9, то просто убираем их из числа, а если не больше - то стираем эти две цифры и записываем вместо них эту сумму. Кто не сможет сделать очередной ход - проиграл."

- "А если после удаления цифр в числе появятся ведущие нули?" - спросил Артём.

- "Да просто отбросим их!" - нашел выход Женя.

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

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

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

Выведите 'First' или 'Second' (без кавычек), в зависимости от того, победит первый или второй игрок, если оба игрока будут придерживаться выигрышной стратегии. Игра считается завершившейся, если число полностью исчезло (ребята решили, что будут обозначать этот случай как 0) или в нём осталась единственная цифра.

Ограничения

100 ≤ n ≤ 1000000

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

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

Решения, верно работающие при 100 ≤ n ≤ 1000, получат не менее 40 баллов.

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

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

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

123456

Second