6782: 坤坤大闹天宫6

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:4

题目描述



$大结局了$
$ duang~ $
$你干嘛~哈嗨呦$
坤坤和如来开始博弈
给出一棵树,坤坤和如来交替操作(坤坤先操作)
当轮到坤坤操作,它可以选一个尚未绘制过颜色的节点,将其涂成白色
当轮到如来操作,他可以选一个尚未绘制过颜色的节点,将其涂成黑色
当所有节点都被涂完之后
如果一个白色节点与黑色节点相邻,则此白色节点被涂成黑色(整棵树同时进行一次这样的操作,不会有连锁反应)
两人都以最佳发挥来玩这场游戏
如果还剩下一个或多个白色节点,坤坤获胜,输出$First$
否则如来获胜,输出$Second$

输入

第一行输入一个数字$N$,表示这棵树有$N$个节点$(2<=N<=10^{5})$
接下来$N-1$行输入两个数$a,b(1<=a,b<=N)$
表示$a$和$b$之间有一条边

输出

如果坤坤获胜输出$First$
否则输出$Second$

样例输入 复制

4
1 2
2 3
2 4

样例输出 复制

First

提示