#agc033c. [agc033_c]Removing Coins

[agc033_c]Removing Coins

高桥和青木在树上玩游戏。 这棵树有 N个顶点,编号为1到N,N-1边的第i个连接顶点a_i和顶点b_i。
游戏开始时,每个顶点都有一个硬币。从高桥开始,他和青木将交替执行以下操作:
选择一个顶点v,v可以有1个或多个硬币。从v中移除所有硬币,之后,将树上所有的硬币移动到与硬币相邻的顶点中最接近v的顶点。
玩不下去的人就输了。也就是说,当树上没有剩余的硬币时轮到玩家的玩家会输掉游戏。当两个玩家都以最佳策略来玩,谁会赢呢? 如果高桥赢,请输出 First,反之则输出 Second