暂无测试数据。

输入格式

输出格式

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