探险
文件名:explore.cpp
输入文件:explore.in
输出文件:explore.out
你在一个平面内探险,初始时你在坐标 ( 0 , 0 ) (0,0) 处。
你每次可以往四个方向中的一个走 1 1 格。
注意你最多走三个方向。
平面上有 n n 个点,第 i i 个点坐标为 ( x i , y i ) (x i,y i) 。
你需要确认是否存在一种方案,使得能够遍历完所有的 n n 个点。
多组数据。
输入格式 第一行一个数 T T 。
每组数据第一行一个数 n n 。
接下来 n n 行每行两个数 x , y x,y ,表示一个点 ( x , y ) (x,y) 。
输出格式
每组数据若能遍历完输出 YES ,否则输出 NO 。
样例
6
3
1 -1
0 0
1 -1
4
-3 -2
-3 -1
-3 0
-3 1
4
1 1
-1 -1
1 -1
-1 1
6
-4 14
-9 -13
-14 5
14 15
-8 -4
19 9
6
82 64
39 91
3 46
87 83
74 21
7 25
1
100 -100
输出
YES
YES
NO
NO
YES
YES