分数: 500 点
问题陈述
你被给予 N 字符串 S _ 1,S _ 2,\ldots,S _ N. S _ i\ (1\leq i\leq N) 是长度最多的非空字符串 10 由小写英文字母组成,字符串两两不同。
第一太郎和第二郎玩单词链游戏。 在这个游戏中,两名玩家轮流轮流, 太郎先走。 在每个玩家的回合中,玩家选择一个整数 i\ (1\leq i\leq N), 其应满足以下两个条件:
- i 与游戏开始以来两名玩家选择的任何整数都不同;
- 当前回合是游戏的第一回合,或者是最后一个角色 S_j 等于第一个字符 S_i,其中 j 是最后选择的整数。
无法选择符合条件的玩家 i 输了;另一名玩家获胜。
确定如果两名玩家发挥最佳,哪位玩家将获胜。
约束
- 1 \leq N \leq 16
- N 是一个整数。
- S _ i\ (1\leq i\leq N) 是长度最多的非空字符串 10 由小写英文字母组成。
- S _ i\neq S _ j\ (1\leq i\lt j\leq N)
输入
输入由标准输入按以下格式给出:
N S_1 S_2 \vdots S_N
输出
打印 First 如果在两名玩家发挥最佳的情况下,第一太郎获胜;打印 Second 如果二郎获胜。
示例输入 1
6 enum float if modint takahashi template
示例输出 1
First
例如,游戏进行如下。 请注意,在此示例中,两名玩家可能没有达到最佳状态。
- 太郎第一选择 i=3. S _ i=
if. - 二郎二选择 i=2. S _ i=
float,以及最后一个字符if等于第一个字符float. - 太郎第一选择 i=5. S _ i=
takahashi,以及最后一个字符float等于第一个字符takahashi. - 二郎二无法选择 i\neq2,3,5 这样 S _ i 开头为
i,所以他输了。
在这种情况下,第一太郎获胜。
示例输入 2
10 catch chokudai class continue copy exec havoc intrinsic static yucatec
示例输出 2
Second
示例输入 3
16 mnofcmzsdx lgeowlxuqm ouimgdjxlo jhwttcycwl jbcuioqbsj mdjfikdwix jhvdpuxfil peekycgxco sbvxszools xuuqebcrzp jsciwvdqzl obblxzjhco ptobhnpfpo muizaqtpgx jtgjnbtzcl sivwidaszs
示例输出 3
First