2024 软件学院 ACM 集训队筛选赛

Problem A. 1×1=无绪

pwp 回过神的时候,发现自己身处电梯内。

“不是吧,这……”刚回忆起这是什么地方,他面前亮起一个全息屏幕。电梯的控制面板被锁了,强行破开也不可能,pwp 只能试着解开屏幕中那个眼熟的戴着圆框小眼镜的白毛兽耳老者给出的谜题了。

谜题要求 pwp 和这个老者玩一局游戏。游戏给出 n 个非空字符串 s_i,每个字符串包括小写字母 a-z、数字 0-9 和字符 _。在游戏中,两名玩家一起构造一个字符串 t,开始时,该字符串是一个空字符串。两人轮流操作,一位玩家在他的回合中,必须在字符串 t 的后面添加一个或两个字符,使添加后得到的字符串 tn 个字符串中至少一个的前缀。当一位玩家不能操作时,他就输掉了游戏。

老者让 pwp 选择当先手还是后手,双方均采取最佳策略进行游戏。而 pwp 最后肯定是赢得了游戏。现在你作为听众,他准备测测你。

输入

第一行一个整数 n(1 \le n \le 10^5)

接下来 n 行每行输入一个字符串表示 s_i(1 \le |s_i| \le 10^5)

数据保证 \sum{|s_i|} \le 10^6

输出

若选择先手必胜则输出 First,否则输出 Second

你可以以任意大小写形式输出答案,如 firstFIRSTFirsT 等均可视为 First

样例

标准输入 复制文本
3
1
a
b
标准输出 复制文本
First
标准输入 复制文本
4
128
abc
bca
cab
标准输出 复制文本
Second
标准输入 复制文本
3
998244353
im_going_on
im_falling_down
标准输出 复制文本
First

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 168
通过 15

A B C D E F G H I

A 题测试数据再次更新,已重测,非常抱歉 Orz
使用 AI 进行作弊是禁止的。
有问题可以在“答疑”提交。
A 题数据造水,已更新,正在重测。