UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1997. [Hnoi2010]Planar

Statistics 下载数据

Description

Input

Output

Sample Input

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

Sample Output

NO
YES

Hint

Source

Day1