#1997. [Hnoi2010]Planar

题目描述

输入格式

输出格式

样例

样例输入

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

数据范围与提示