3495. 无聊的游戏

单测试点时限: 2.0 秒

内存限制: 256 MB

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

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

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

输入

第一行一个整数 ,表示结点个数。

接下去 行,每行两个整数 ,表示 之间有边相连。

数据保证是一棵树。

输出

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

样例

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

54 人解决,91 已尝试。

65 份提交通过,共有 224 份提交。

7.5 EMB 奖励。

创建: 10 月,3 周前.

修改: 10 月前.

最后提交: 2 月,3 周前.

来源: EOJ Monthly 2018.2

标签