#arc078b. [arc078_b]Fennec VS. Snuke
[arc078_b]Fennec VS. Snuke
题目描述
和 正在玩棋盘游戏。
在这个游戏中,有 个格子和 条道路, 编号为 和 的格子通过第 条边相连。这些格子和边组成了一棵树。
第 个格子是黑色,第 个格子是白色,其他格子没有颜色。先手 和后手 交替给格子涂色,两人依次执行以下操作:
:将一个与黑色格子相邻且未被涂色的格子涂成黑色。
:将一个与白色格子相邻且未被涂色的格子涂成白色。
如果当前行动的玩家无法涂色,他将输掉游戏。请你写一个程序,判断当 和 都采取最佳策略时,谁能获胜。
输入格式
第一行一个整数
接下来 行,每行两个整数 和 ,表示 和 间有一条边
输出格式
若 Fennec 获胜,输出“Fennec”,否则输出“Snuke”(不包含引号)