Monkeys in the Emei Mountain

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2108 [PDF](https://uva.onlinejudge.org/external/111/p11167.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11167/184e942b64cdefb9f9d98c5b85844bcf6d19d5b5.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11167/ebcc25801f63ddfbf4485751c3e2ee04c2f37bdb.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11167/d70be555b93773aa022aea942ed4e815816ab408.png)

输入输出样例

输入样例 #1

3 1
2 2 9
2 3 5
3 5 8
2 1
4 5 9
4 8 12
5 2
2 1 3
2 3 5
2 5 7
2 1 7
4 2 6
0

输出样例 #1

Case 1: Yes
2 (2,3) (8,9)
1 (3,5)
1 (5,8)
Case 2: No
Case 3: Yes
1 (1,3)
1 (3,5)
1 (5,7)
2 (1,2) (6,7)
1 (2,6)