问题 5222 --回文串游戏

5222: 回文串游戏★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 125  解决: 55
[提交][状态][命题人:]

题目描述

星亦和星璇合作研发了一款回文串游戏,游戏规则如下:

给定一个只包含小写字母的字符串,当前轮到的人可以任意的删除其中的一个字母。如果轮到的人,在删除字母之前,经过对字符串的重新排列能够得到回文串,则当前轮到的人就赢了游戏。

比如给定字符串为aba,因为已经是回文串,所以先轮到的人就赢的游戏。

再比如abca,如果第一个人第一轮删了字母b,则轮到第二个人时aca已经是回文串,所以第二个人赢的游戏。即使第一个人第一轮删的不是b,可以证明最后赢的人还是第二个人。

输入

一个长度不超过1000的仅包含小写字母的字符串

输出

假定星亦和星璇的智商都足够高,每一轮都是采用最优方案的。如果第一个人赢,则输出First, 如果第二个人赢则输出Second
样例输入
Copy
样例1输入
aba
样例2输入
abca
样例输出
Copy
样例1输出
First
样例2输出
Second

提示

来源

[提交][状态]