题目描述

Fennec和Snuke正在玩一个棋盘游戏。

在棋盘上，有$N$个编号为$1$到$N$的单元格，以及$N-1$条道路，每条道路连接两个单元格。第$i$条道路将单元格$a_i$和$b_i$相连。可以通过重复移动到相邻单元格来达到任意单元格。从图论的角度来看，由单元格和道路形成的图是一棵树。

初始时，单元格$1$涂黑，单元格$N$涂白。其他单元格尚未上色。Fennec（先走）和Snuke（后走）交替绘制一个未上色的单元格。具体而言，每个玩家在她/他的回合中执行以下操作：

• Fennec：选择一个与黑色单元格相邻的未上色单元格，并将其涂黑。
• Snuke：选择一个与白色单元格相邻的未上色单元格，并将其涂白。

当无法绘制一个单元格时，玩家失败。确定Fennec和Snuke在最佳情况下的游戏结果。

约束条件

• $2 \leq N \leq 10^5$
• $1 \leq a_i, b_i \leq N$
• 给定的图是一棵树。

输入

从标准输入中以以下格式给出输入：

$N$ $a_1$ $b_1$ $:$ $a_{N-1}$ $b_{N-1}$

输出

如果Fennec获胜，请打印Fennec；如果Snuke获胜，请打印Snuke。

示例输入1

7
3 6
1 2
3 1
7 4
5 7
1 4

示例输出1

Fennec

例如，如果Fennec首先将单元格$2$涂黑，无论Snuke如何行动，她都会获胜。

示例输入2

4
1 4
4 2
2 3

示例输出2

Snuke