N. 无聊的游戏 - HKBU ICPC Seminar 7-10

仪表盘所有提交榜单

单点时限: 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 \neq b)$ ，表示 $a$ 与 $b$ 之间有边相连。

数据保证是一棵树。

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

Input

2
1 2

Output

First

Input

Output

Second

比赛状态发生变化，点 OK 刷新。

OK

HKBU ICPC Seminar 7-10