问题描述
众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：
对于一棵树$T$,令$F(T,i)$为点1到点$i$的最短距离（边长是1）.
两棵树$A$和$B$是相似的当且仅当他们顶点数相同且对于任意的$i$都有$F(A,i)=F(B,i)$.
两棵树$A$和$B$是不同的当且仅当他们定点数不同或者存在一个$i$使得以1号点为根的时候$i$在两棵树中的父亲不同。
一棵树$A$是特殊的当且仅当不存在一棵和它不同的树和它相似。
现在勇太想知道一棵树到底是不是特殊的。
当然，这个问题对于萌萌哒六花来说实在是太难了，你可以帮帮她吗？
输入描述
数据组数不超过100组。每组数据的第一行一个整数$n(2 \leq n \leq 1000)$。
接下来$n-1$行。每行两个整数$u,v(1 \leq u,v \leq n)$，代表给定树上的一条边。
输出描述
对于每一组数据，如果给定树是特殊的输出"YES"否则输出"NO"。
输入样例
3
1 2
2 3
4
1 2
2 3
1 4
输出样例
YES
NO
Hint
对于第二组数据下面这棵树和它相似。
4
1 2
1 4
3 4
