Девочка очень любит задачи про игры. Вот одна из них.
У двух игроков есть строка s, состоящая из строчных букв латинского алфавита. Они играют в игру, которая описывается следующими правилами:
- Игроки ходят по очереди; За один ход игрок может удалить из строки s произвольную букву.
- Если игрок перед своим ходом может перемешать буквы в строке s таким образом, чтобы получился палиндром, этот игрок побеждает. Палиндром — строка, которая одинаково читается в обоих направлениях. Например, строка «abba» — палиндром, а строка «abc» — нет.
Определите, кто из игроков победит при оптимальной игре обеих сторон — тот, кто ходит первым, или тот, кто ходит вторым.
Выходные данные
В единственной строке выведите слово «First» в случае, если при оптимальной игре обоих игроков победит первый игрок. Иначе, выведите слово «Second». Слова выводите без кавычек.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
aba
|
First
|
|
2
|
abca
|
Second
|