题目描述

Limak 是一只小熊，他想学画画。

对于画画，人们总是从常见的房屋、栅栏、花朵开始尝试。但是，作为住在森林里的熊，Limak 决定从树开始画。

树是 $n$ 个节点 $n-1$ 条边的无向连通图。

Limak 有无限长的纸条，纸条上有两排平行的点，点的数量也是无限的。Limak 想要把这些点中的 $n$ 个作为树上的点，注意，所有边只能在顶点处相交，绘制的树必须在同一平面上。如图是一个合法的绘画范例。

现在给出树的结构，请你回答：Limak 能够画出这棵树吗？

输入格式

输入包含了 $n\ (n\le 100000)$ 和 $n-1$ 条边，保证为合法的树。

输出格式

输出一行一个字符串，表示 Limak 是否能够画出这棵树，输出 Yes 或 No。

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

Yes

13
1 2
1 3
1 4
2 5
2 6
2 7
3 8
3 9
3 10
4 11
4 12
4 13

No