单点时限: 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$ 之间有边相连。
数据保证是一棵树。
输出一行字符串,First
或 Second
表示 oxx 先手有必胜策略或者后手有必胜策略。
2 1 2
First
4 1 2 2 3 3 4
Second