AT_agc017_d [AGC017D] Game on Tree

有一棵 $N$ 个节点的树，节点标号为 $1,2,⋯,N$，边用 $(x_i,y_i)$表示。 Alice 和 Bob 在这棵树上玩一个游戏，Alice先手，两人轮流操作： 选择一条树上存在的边，把它断开使树变成两个连通块。然后把不包含 $1$ 号点的联通块删除 当一个玩家不能操作时输，你需要算出：假如两人都按最优策略操作，谁将获胜。

无

无

$1 \leq N \leq 100000$ $1\leq x_i,y_i \leq N$ 保证给出的是一棵树