← 返回题目列表

Codeforces · 305/E

E. 玩弦

中文机器翻译题面 查看原题

两个人玩以下弦乐游戏。最初,玩家有一些 string 。玩家轮流移动,不能移动的玩家失败。

在游戏开始之前,字符串被写在一张纸上,每个单元格一个字母。

s = "abacaba" 处的初始情况示例

玩家的移动是一系列动作:

1. 玩家选择一张可用的纸,上面写着一些字符串。我们将其表示为 t。请注意,最初只有一张纸可用。
2. 玩家在字符串中选择 t = t1t2... t|t|位置 i (1 ≤ i ≤ |t|) 中的字符,使得对于某个正整数 l (0 < i - l; i + l ≤ |t|),以下方程成立:ti - 1 = ti + 1, ti - 2 = ti + 2,...,ti - l = ti + l。
3. 玩家用所选角色剪切单元格。操作的结果是,他得到三张新纸,第一张将包含字符串 t1t2... ti - 1,第二张将包含由单个字符 ti 组成的字符串,第三张将包含字符串 ti + 1ti + 2... t|t|。

使用字符串 s = «abacaba» 执行操作 (i = 4) 的示例

您的任务是在两名玩家都发挥最佳水平的情况下确定获胜者。如果第一个玩家获胜,找到角色在他的第一步中最适合切入的位置。如果有多个位置,则打印尽可能小的一个。

输入

第一行包含字符串 s (1 ≤ |s| ≤ 5000)。保证字符串 s 只包含小写英文字母。

输出

如果第二个玩家获胜,则在单行中打印“Second”(不带引号)。否则,在第一行中打印“First”(不带引号),并在第二行中打印最小可能的获胜动作 - 整数 i (1 ≤ i ≤ |s|)。

示例

输入 #1

abacaba

输出 #1

First
2

输入 #2

abcde

输出 #2

Second

注意

在第一个样本中,第一个玩家有多个获胜动作。但最少的就是将第 2 位置的角色切掉。

在第二个示例中,第一个玩家没有可用的动作。