#arc078b. [arc078_b]Fennec VS. Snuke

[arc078_b]Fennec VS. Snuke

题目描述

FennecFennecSnukeSnuke 正在玩棋盘游戏。

在这个游戏中,有 nn 个格子和 n1n-1 条道路, 编号为 aia_ibib_i 的格子通过第 ii 条边相连。这些格子和边组成了一棵树。

11 个格子是黑色,第 nn 个格子是白色,其他格子没有颜色。先手 FennecFennec 和后手 SnukeSnuke 交替给格子涂色,两人依次执行以下操作:

FennecFennec:将一个与黑色格子相邻且未被涂色的格子涂成黑色。

SnukeSnuke:将一个与白色格子相邻且未被涂色的格子涂成白色。

如果当前行动的玩家无法涂色,他将输掉游戏。请你写一个程序,判断当 FennecFennecSnukeSnuke 都采取最佳策略时,谁能获胜。

输入格式

第一行一个整数 n  (2n1e5)n\ \ (2 ≤n≤1e5)

接下来 n1n-1行,每行两个整数 aia_ibib_i,表示 aia_ibib_i 间有一条边 (1ai,bin)(1≤a_i ,b_i ≤n)

输出格式

若 Fennec 获胜,输出“Fennec”,否则输出“Snuke”(不包含引号)