AT_arc078_b [ABC067D] Fennec VS. Snuke

$Fennec$ 和 $Snuke$ 正在玩棋盘游戏。 在这个游戏中，有 $n$ 个格子和 $n-1$ 条道路， 编号为 $a_i$ 和 $b_i$ 的格子通过第 $i$ 条边相连。这些格子和边组成了一棵树。 第 $1$ 个格子是黑色，第 $n$ 个格子是白色，其他格子没有颜色。先手 $Fennec$ 和后手 $Snuke$ 交替给格子涂色，两人依次执行以下操作： $Fennec$：将一个与黑色格子相邻且未被涂色的格子涂成黑色。 $Snuke$：将一个与白色格子相邻且未被涂色的格子涂成白色。 如果当前行动的玩家无法涂色，他将输掉游戏。请你写一个程序，判断当 $Fennec$ 和 $Snuke$ 都采取最佳策略时，谁能获胜。

第一行一个整数 $n\ \ (2 ≤n≤1e5)$ 接下来 $n-1$行，每行两个整数 $a_i$ 和 $b_i$，表示 $a_i$ 和 $b_i$ 间有一条边 $(1≤a_i ,b_i ≤n)$

若 Fennec 获胜，输出“Fennec”，否则输出“Snuke”（不包含引号）

### 制約 - $ 2\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ a_i,\ b_i\ \leq\ N $ - 与えられるグラフは木 ### Sample Explanation 1 例えばフェネックがはじめに $ 2 $ 番のマスを黒く塗ると、すぬけくんがどのようにマスを白く塗ったとしてもフェネックが勝者となります。