#1997. [Hnoi2010]Planar

内存限制:64 MiB 时间限制:10 Sec

题目描述

输入格式

输出格式

样例

样例输入


			
2
6 9
1 4
1 5
1 6
2 4
2 5
2 6
3 4
3 5
3 6
1 4 2 5 3 6
5 5
1 2
2 3
3 4
4 5
5 1
1 2 3 4 5

样例输出


			
NO
YES

数据范围与提示