时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出 \(n（n≤300）\)个节点的简单无向图(无自环无重边)，每个点的度为 3。现在你需要判断能否将它分解成若干个爪（如图所示）。在你的方案中，每条边必须恰好属于一个爪，但同一个节点可以出现在多个爪里。

【输入格式】

　　多组输入数据:
　　每组数据第一行为这个图的点数 \(n\)，第二行开始每行 \(2\) 个整数 \(a, b(1 ≤ a, b ≤ n)\) 为该图的边，以"0 0"结束。

【输出格式】

　　对于每组数据，如果能分解则输出"YES"否则输出"NO"

【输入输出样例1】

　Input

4
1 2
1 3
1 4
2 3
2 4
3 4
0 0
6
1 2
1 3
1 6
2 3
2 5
3 4
4 5
4 6
5 6
0 0

　Output

NO
NO

【测试点性质】

　　对对于 100% 分的数据，满足 \(n≤300\)

【来源】

　　Mr.he
《大白书》373页 , Uva11396