着色问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

Input

 

Output

 对于输入的每个测试样例,如果存在函数f则输出Y,否则输出N。Y和N之间没有空格。一个Y(或N)表示第一个测试样例的判断。

Sample Input

2 
5 3 
1 2 3 
2 3 4 
1 3 5 

7 7 
1 2 
1 3 
4 2 
4 3 
2 3 
1 4 
5 6 7

Sample Output

YN

Hint

 

Source

中国海洋大学第四届朗讯杯初级组