### 问题描述 小辉和小坤吃完饭后都不想去洗碗，于是他们决定从一个游戏的胜负来决定谁去洗碗。 游戏开始时给定一个以节点 $1$ 为根节点的树，小辉先手，每次操作都可以删除一个非根节点和它的子树。直到谁先不能操作谁就输了，输了的人要去洗碗。 小辉请来聪明的你，他想知道是否有必胜策略。 ### 输入格式 第一行一个整数 $n$ 表示总节点数。 接下来 $n-1$ 行，每行两个整数 $x_i,y_i$ 表示节点 $x_i$ 和节点 $y_i$ 之间有一条边。 ### 输出格式 如果小辉有必胜策略，则输出 $Yes$ ，否则输出 $No$ 。 ### 样例输入 ```text 3 1 2 2 3 ``` ### 样例输出 ```text Yes ``` ### 说明 小辉先手删除节点 $2$ ，只剩下根节点 $1$ ，所以小辉有必胜策略。 ### 评测数据规模 对于 $100$% 的评测数据， $1\leq n\leq 10^5$ 。