[Hnoi2010]Planar

时间限制:10s      空间限制:64MB

题目描述


输入格式


输出格式


样例输入

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

提示

没有写明提示


题目来源

Day1