众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的： 勇太有一张$n$个点$n$条边的无向图，现在他想要知道这张图是否存在一条哈密顿路径。 当然，这个问题对于萌萌哒六花来说实在是太难了，你可以帮帮她吗？
数据组数不超过100组。每组数据的第一行一个整数$n(1 \leq n \leq 1000)$。 接下来$n$行。每行两个整数$u,v(1 \leq u,v \leq n)$，代表给定图上的一条边。
对于每一组数据，如果图中存在一条哈密顿路径，输出"YES"否则输出"NO"。
4 1 1 1 2 2 3 2 4 3 1 2 2 3 3 1
NO YES
第二组数据的一条哈密顿路径是1->2->3 如果你不知道哈密顿路径是什么,戳这里(https://en.wikipedia.org/wiki/Hamiltonian_path).