题目描述

$N$ 頂点 $N-1$ 辺の木が与えられます。
頂点には $1,2,\ldots,N$ の番号がついており、$i$ 本目の辺は頂点 $a_i$ と頂点 $b_i$ を結んでいます。

この木がスターであるか判定してください。

ただしスターとは、$1$ つの頂点から、他の全ての頂点に $1$ 本ずつ辺が出ている木のことです。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $a_1$ $b_1$ $\vdots$ $a_{N-1}$ $b_{N-1}$

输出格式

与えられたグラフがスターであるなら Yes と、スターでないなら No と出力せよ。

题目大意

一张无向图有 $n$ 个顶点，编号为 $1$ 到 $n$ 。它还有 $(n-1)$ 条边，第 $i$ 条边连接点 $a_i$ 和 $b_i$ 。现在，输入 $n$ 以及所有的 $a_i$ 和 $b_i$ ，求该图是否存在这样一个点：这个点与其它 $(n-1)$ 个点均有边相连？

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

提示

注記

「木」については、Wikipedia「木(数学)」 を参照してください。

制約

• $3\ \leq\ N\ \leq\ 10^5$
• $1\ \leq\ a_i\ \lt\ b_i\ \leq\ N$
• 与えられるグラフは木である

Sample Explanation 1

与えられたグラフはスターです。

Sample Explanation 2

与えられたグラフはスターではありません。