#OJ1519. Time Limit: 3 Sec Memory Limit: 128 MB
Time Limit: 3 Sec Memory Limit: 128 MB
Time Limit: 3 Sec Memory Limit: 128 MB
Description
图1的蛋糕. 它是由55的小方格组成的。 图 1 图 2 每个小方格都是11的大小,小方格上有星号表示在上面放了草莓。 现在,问题来了。你是否可以将蛋糕分成小的正方形区域每一个区域上都正好有一个草莓。 一个可行的划分如图2所示。
Input
多组测试数据。输入第一行一个数T<=20,表示测试数据组数。 每组样例的第一行包含两个整数L( 0 <L < 20 )和N (N > 0 ) 。它代表了蛋糕的大小是L * L,蛋糕上有N个草莓。在此之后,有N行。每一行包含两个整数xi和yi ,这表示在(xi,yi)有草莓。可以认为Zzz在同一个小方格上放置的草莓数不会超过1,这些整数之间可能有一个或多个空格。
Output
打印“YES”如果你能找到一个可行的划分,否则输出“NO”。
Sample Input
1
5 8
2 5
3 3
3 4
3 5
4 2
4 4
4 5
5 5
Sample Output
YES