← 返回题目列表

AtCoder · abc278_f

I. 知鸟

中文机器翻译题面 查看原题

分数: 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