pwp 回过神的时候,发现自己身处电梯内。
“不是吧,这……”刚回忆起这是什么地方,他面前亮起一个全息屏幕。电梯的控制面板被锁了,强行破开也不可能,pwp 只能试着解开屏幕中那个眼熟的戴着圆框小眼镜的白毛兽耳老者给出的谜题了。
谜题要求 pwp 和这个老者玩一局游戏。游戏给出 个非空字符串 ,每个字符串包括小写字母 a-z
、数字 0-9
和字符 _
。在游戏中,两名玩家一起构造一个字符串 ,开始时,该字符串是一个空字符串。两人轮流操作,一位玩家在他的回合中,必须在字符串 的后面添加一个或两个字符,使添加后得到的字符串 是 个字符串中至少一个的前缀。当一位玩家不能操作时,他就输掉了游戏。
老者让 pwp 选择当先手还是后手,双方均采取最佳策略进行游戏。而 pwp 最后肯定是赢得了游戏。现在你作为听众,他准备测测你。
输入
第一行一个整数 。
接下来 行每行输入一个字符串表示 。
数据保证 。
输出
若选择先手必胜则输出 First
,否则输出 Second
。
你可以以任意大小写形式输出答案,如 first
、FIRST
、FirsT
等均可视为 First
。
样例
标准输入 复制文本 |
3 1 a b |
标准输出 复制文本 |
First |
标准输入 复制文本 |
4 128 abc bca cab |
标准输出 复制文本 |
Second |
标准输入 复制文本 |
3 998244353 im_going_on im_falling_down |
标准输出 复制文本 |
First |
来源
2024 软件学院 ACM 集训队筛选赛