← 返回题目列表

AtCoder · arc064_b

D. 一个普通的游戏

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

分数: 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