打结 Knots

### 题目描述 给定一个圆形的绳圈，可以对绳圈做如下的两种操作。  输入一个纽结（的拓扑形状），判断是否可以由绳圈得到该纽结。 描述一个纽结的方式是这样的：首先是两个参数 $n,p$ 而后按照在绳圈上按次序编号，如下：  而后是 $p$ 个整数对 $(a_k,b_k)$ 代表第 $a_k$ 个位置压住了第 $b_k$ 个位置。 那么我们就采用这个方式来描述纽结。 下面的三幅图片中前两幅图中的纽结可以从绳圈得到，第三幅不行。这同时解释了样例。（如果下面的图过于抽象，请看原 [PDF](https://uva.onlinejudge.org/external/16/p1624.pdf)，但原 PDF 省略了大量的编号。）    ### 输入输出格式 多组样例。按照上面的方式描述一个纽结，而后输出 `Case #xx: `，如果可以使用一个绳圈按上面的方式扭成描述的纽结，输出 `YES`；否则输出 `NO`。 ### 提示 在手绘中如果一个交叉点的一条线的两端断开，则代表它被压在下面。 至于第二幅图为什么会比第一和第三幅图小，我得告诉你，因为我画错了。你可以清晰地发现上面的修改痕迹。 另外如果你想要理解为什么样例的判定，请用手画一下试试。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4499 [PDF](https://uva.onlinejudge.org/external/16/p1624.pdf)

3
20 5
0 8
2 10
4 12
15 5
18 7

50 7
10 42
28 15
27 39
18 31
38 32
21 37
24 34

20 5
0 8
10 2
4 12
15 5
7 18

Case #1: YES
Case #2: YES
Case #3: NO