题目描述

给定一棵树有 $n$ 个顶点，编号为 $1$ 到 $n$ 。它还有 $(n-1)$ 条边，第 $i$ 条边连接点 $a_i$ 和 $b_i$ 。

现在，输入 $n$ 以及所有的 $a_i$ 和 $b_i$ ，求该树是否存在这样一个点：这个点与其它 $(n-1)$ 个点均有边相连？即判断是不是菊花图。

输入格式

第一行输入 $n$

接下来 $n-1$ 行每行输入两个整数 $a_i$ $b_i$ 代表一条树边。

输出格式

是菊花图输出 Yes 否则输出 No 。

5
1 4
2 4
3 4
4 5

Yes

4
2 4
1 4
2 3

No

10
9 10
3 10
4 10
8 10
1 10
2 10
7 10
6 10
5 10

Yes

提示

数据范围

• $3\ \leq\ n\ \leq\ 10^5$
• $1\ \leq\ a_i\ \lt\ b_i\ \leq\ n$