3495. 无聊的游戏

单点时限: 2.0 sec

内存限制: 256 MB

oxx 和 xjj 终于上了船,船上的时光总是如此漫长,因此 oxx 决定与 xjj 一同玩一个无聊的游戏。

游戏规则很简单,首先由 xjj 随机画一棵树,随后两人轮流从树中选取一个度数不为 $0$ 的结点 (度数为 $0$ 则不与任何边相连) 将其与其相连的边删去,谁最终无法删去结点,则谁败。由于 xjj 画的树,因此 oxx 可以优先选择自己先手还是后手。

聪明的 oxx 看透了其中的套路,因此他知道他先手或者后手有必胜策略,若他先手有必胜策略则输出 First,否则输出 Second

输入格式

第一行一个整数 $n$ $(2 \leq n \leq 20)$,表示结点个数。

接下去 $n-1$ 行,每行两个整数 $a, b$ $(1 \leq a, b \leq n, a \ne b)$,表示 $a$ 与 $b$ 之间有边相连。

数据保证是一棵树。

输出格式

输出一行字符串,FirstSecond 表示 oxx 先手有必胜策略或者后手有必胜策略。

样例

Input
2
1 2
Output
First
Input
4
1 2
2 3
3 4
Output
Second

61 人解决,100 人已尝试。

78 份提交通过,共有 258 份提交。

4.5 EMB 奖励。

创建: 6 年,2 月前.

修改: 6 年,2 月前.

最后提交: 1 年,1 月前.

来源: EOJ Monthly 2018.2

题目标签