Задача
Дана игра для двоих игроков со строками.
Задан набор, состоящий из n непустых строк. Во время игры два игрока вместе строят слово, изначально это слово пустое. Игроки ходят по очереди. За свой ход игрок должен дописать в конец слова одну букву так, чтобы полученное слово было префиксом хотя бы одной строки из заданного набора. Проигрывает тот, кто не может сделать ход.
По задданому набору строк определите, кто будет победителем, если оба игрока будут играть оптимально.
Входные данные:
Первая строка содержит целое число n (1 ≤ n ≤ 10
5).
Каждая из n следующих строк содержит непустую строку из заданного набора. Суммарная длина всех строк из набора не превышает 10
5. Все строки из набора состоят только из строчных латинских букв.
Выходные данные:
Если победит игрок, который ходит первым, то выведите «First», иначе выведите «Second» (кавычки выводить не нужно).
Примеры:
| Входные данные |
Выходные данные |
3
a
b
c |
First |
1
ab |
Second |