### 问题描述 小秋和小雨想到了一种树上游戏。 在他们面前有一棵 $n$ 个结点，根节点为 $1$ 号结点的树。每次操作可以选择一个结点，将这个结点和这个结点包含的子树全部删去，不能不删，谁删除了 $1$ 号结点谁就输。 小秋和小雨都绝世聪明，他们在游戏时都会采取最优策略，并且小秋先手。 如果小秋获胜，请输出 "Xiaoqiu"（不含引号），小雨获胜则输出 "Xiaoyu"（不含引号），可以证明一定不存在平局的情况。 ### 输入格式 第 $1$ 行输入 $1$ 个整数 $n$，表示树的结点数量。 接下来 $n - 1$ 行，每行输入 $2$ 个整数 $u,v$，表示树上 $u,v$ 两点之间有一条连边。 ### 输出格式 输出仅 $1$ 行，包含一个字符串，表示获胜的玩家。 ### 样例输入 ``` 6 1 2 1 3 4 2 5 4 6 3 ``` ### 样例输出 ``` Xiaoqiu ``` ### 说明 一种小秋必胜的策略是，小秋先删掉结点 $5$，之后无论小雨怎么删，小秋总有策略让小雨删去 $1$ 号结点。 ### 评测数据规模 对于 $20$% 的评测数据，$2 \leq n\leq 10^3$； 对于 $40$% 的评测数据，$2\leq n\leq 10^4$； 对于 $100$% 的评测数据，$ 2\leq n \leq 10^5$。