Teacher Bo

Time Limit: 2000ms
Memory Limit: 131072KB
This problem will be judged on HDU. Original ID: 5762
64-bit integer IO format: %I64d      Java class name: Main

Description

Teacher BoBo is a geography teacher in the school.One day in his class,he marked $N$ points in the map,the $i$-th point is at $(X_i,Y_i)$.He wonders,whether there is a tetrad $(A,B,C,D)(A<B,C<D,A\neq C or B\neq D)$ such that the manhattan distance between A and B is equal to the manhattan distance between C and D.

If there exists such tetrad,print "YES",else print "NO".

Input

First line, an integer $T$. There are $T$ test cases.$(T\leq 50)$

In each test case,the first line contains two intergers, N, M, means the number of points and the range of the coordinates.$(N,M\leq 10^5)$.

Next N lines, the $i$-th line shows the coordinate of the $i$-th point.$(X_i,Y_i)(0\leq X_i,Y_i\leq M)$.

Output

$T$ lines, each line is "YES" or "NO".

Sample Input

2
3 10
1 1
2 2
3 3
4 10
8 8
2 3
3 3
4 4

Sample Output

YES
NO

Source

Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .