E. Игра со строкой
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Двое играют в следующую игру со строкой. Изначально у игроков есть некоторая строка s. Игроки делают ходы по очереди, а игрок, который не может сделать очередной ход, проигрывает.

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

Пример изначальной ситуации при s = «abacaba»

Ход игрока — это последовательность действий:

  1. Игрок выбирает один из доступных листочков, на котором записана некоторая строка. Обозначим ее t. Заметим, что изначально доступен только один листочек.
  2. Игрок выбирает в строке t = t1t2... t|t| символ в позиции i (1 ≤ i ≤ |t|) такой, что для некоторого целого положительного l (0 < i - li + l ≤ |t|) выполняются равенства: ti - 1 = ti + 1, ti - 2 = ti + 2, ..., ti - l = ti + l.
  3. Игрок вырезает ячейку с выбранным символом. В результате этой операции образуется три новых листочка, причем на первом будет записана строка t1t2... ti - 1, на втором — строка, состоящая из одного символа ti, на третьем — ti + 1ti + 2... t|t|.
Пример выполнения действия (i = 4) со строкой s = «abacaba»

Ваша задача — определить, кто выиграет при оптимальной игре. Если при оптимальной игре выиграет тот, кто ходит первый, определите позицию символа, который выгодно вырезать первым ходом первому. Если таких позиций несколько, найдите минимально возможную.

Входные данные

В первой строке записана строка s (1 ≤ |s| ≤ 5000). Гарантируется, что строка s состоит только из строчных букв латинского алфавита.

Выходные данные

Если выиграет второй игрок, то в единственной строке выведите «Second» (без кавычек). Иначе в первой строке выведите «First» (без кавычек), а во второй строке — минимально возможный выигрышный ход — целое число i (1 ≤ i ≤ |s|).

Примеры
Входные данные
abacaba
Выходные данные
First
2
Входные данные
abcde
Выходные данные
Second
Примечание

В первом примере у первого игрока есть несколько выигрышных ходов. Но минимальный из них — это вырезать символ в позиции 2.

Во втором примере у первого игрока нет доступных ходов.