题目描述

$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”（不包含引号）