После турнира по настольному футболу жители 8-го дома решили развлечься какой-нибудь интеллектуальной игрой. Они собираются играть со строкой $$$s$$$ длины $$$l$$$ ($$$3 \le l \le 10^6$$$). Два игрока будут поочередно делать ходы. Во время своего хода игрок может удалить из строки любую букву, кроме первой или последней, такую, что после удаления данной буквы в строке не появилось двух подряд идущих одинаковых символов. Игрок, который не может сделать свой ход, считается проигравшим. Известно, что изначально в строке не было двух подряд идущих одинаковых символов.
Определите, кто при оптимальной последовательности операций окажется победителем в данной игре.
Первая строка содержит одно целое число $$$l$$$ ($$$3 \le l \le 10^6$$$) — длина строки $$$s$$$. Следующая строка содержит строку $$$s$$$, состоящую из маленьких букв латинского алфавита. Гарантируется, что в данной строке нет идущих подряд двух одинаковых символов.
Выведите «First» в случае, если побеждает первый игрок. В ином случае выведите «Second». Ответ можно выводить как маленькими буквами, так и большими.
3 aba
Second
4 abza
First
12 abcacabcbcba
First
| vkoshp.letovo 2022 |
|---|
| Finished |
