分数: 500 点
问题陈述
有一个字符串 s 长度 3 或更大。 中没有两个相邻的字符 s 相等。
高桥和青木将进行一场比赛。 两名玩家交替执行以下操作,高桥先行:
- 删除其中一个字符 s,不包括两端。但是,如果删除某个字符会导致出现两个相邻的相同字符,则无法删除该字符。 s.
无法执行操作的玩家输掉游戏。当两人发挥最佳时,确定哪位玩家会获胜。
约束
- 3 ≤ |s| ≤ 10^5
- s 由小写英文字母组成。
- 中没有两个相邻字符 s 相等。
输入
输入由标准输入按以下格式给出:
s
输出
如果高桥获胜,则打印 First。如果 Aoki 获胜,则打印 Second.
示例输入 1
aba
示例输出 1
Second
首先走的高桥无法执行该操作,因为移除了 b,这是唯一不在两端的字符 s,会导致 s 成为 aa,有两个 a是相邻的。
示例输入 2
abc
示例输出 2
First
当高桥删除时 b 来自 s,变成 ac。
然后,Aoki 无法执行该操作,因为其中没有字符 s,不包括两端。
示例输入 3
abcab
示例输出 3
First