← 返回题目列表

Codeforces · 276/B

B. 小女孩和游戏

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

小女孩非常喜欢游戏中的问题。这是其中之一。

两个玩家得到一个由小写英文字母组成的字符串 s。他们玩一个由以下规则描述的游戏:

- 玩家轮流移动;玩家只需一步即可从字符串 s 中删除任意字母。
- 如果玩家在轮到他之前可以重新排序字符串 s 中的字母以获得回文,则该玩家获胜。回文是双向读取相同的字符串(从左到右,反之亦然)。例如,字符串“abba”是回文,而字符串“abc”则不是。

确定哪位玩家将获胜,前提是双方都发挥最佳——先移动的一方或第二移动的一方。

输入

输入包含一行,其中包含字符串 s (1 ≤ |s| ≤ 103)。字符串 s 由小写英文字母组成。

输出

如果第一个玩家获胜(前提是两个玩家都发挥最佳),则在单行中打印单词“First”。否则,打印单词“Second”。打印不带引号的单词。

示例

输入 #1

aba

输出 #1

First

输入 #2

abca

输出 #2

Second