Леха как-то нашёл массив состоящий из n целых чисел. Посмотрев на него он придумал эту задачу. Два игрока играют в игру на массиве. Игроки ходят по очереди. Первый игрок может за свой ход выбрать подотрезок ненулевой длины с нечётной суммой чисел и удалить его из массива, после этого оставшиеся части склеиваются в один массив и игра продолжается. Второй игрок может выбрать подотрезок ненулевой длины с чётной суммой и удалить его. Проигрывает тот кто не может сделать ход. Кто победит, если оба играют оптимально?
Выходные данные
Ответ в единственной строке. «First», если победит первый игрок, и «Second» иначе (без кавычек).
Примечание
В первом примере первый игрок сразу забирает весь массив и побеждает.
Во втором примере первый игрок изначально не может сделать ход и проигрывает.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 3 2 3
|
First
|
|
2
|
2
2 2
|
Second
|