杰瑞克的字符串
时间限制:1 秒
内存限制:256 MB
输入:标准输入
输出:标准输出
题目描述
瑞克和杰瑞的意识在他们的身体中混合后,两人都继承了双方的一些特质。这给所有人带来了不少麻烦,但瑞克和杰瑞却一起度过了愉快的时光!
在一次冒险中,他们不得不与一个犯罪头目玩一个字符串游戏,不过我相信你也能轻松应对这个简单游戏,所以这一集里没有展示。游戏规则如下:给定一个由小写拉丁字母组成的字符串 $s$,玩家每回合进行如下操作:
- 选择两个不同的字母 $c_1$ 和 $c_2$,且这两个字母都存在于字符串中;
- 将字符串中所有的 $c_1$ 替换为 $c_2$;
- 然后获得分数,分数等于新字符串中字母 $c_2$ 的数量。
游戏结束当字符串中不同字母的数量变为 $1$。总分较高的玩家获胜。请确定在双方都采取最优策略的情况下,两位玩家中谁获胜。
输入格式
第一行一个整数 $n$($1 \le n \le 10^5$),表示字符串长度。
第二行一个长度为 $n$ 的字符串 $s$,由小写拉丁字母 a 到 z 组成。
输出格式
如果先手获胜,输出 First,否则输出 Second(可以证明在最优策略下不会出现平局)。
样例
样例 1
输入:
5
abcba
输出:
Second
样例 2
输入:
10
jihgfedcba
输出:
First
