11498 - Division of Nlogonia

The Problem

在xy平面上選擇一點當作分割點，以此點為中心畫出一條水平線與一條垂直線，可分割成四個域區，如下圖所示：給定任意點，請你判斷該點在哪個區域內，或是在區域的交界上。

The Input

輸入有多組測試資料，每組資料的第一列為整數K(0 < K <= 1000)表示欲查詢位置的點數，第二列有兩個整數N, M(-10000 < N, M < 10000)表示分割點的座標，接下來的K列每列有兩個整數X, Y表示欲查詢位置的點座標。當K=0表示測試資料結束。

The Output

請分別就座標的位置輸出該點在哪個區域，或是在邊上。

• 若在邊上，請輸出divisa。
• 若在左上方的區域，請輸出NO。
• 若在右上方的區域，請輸出NE。
• 若在右下方的區域，請輸出SE。
• 若在左下方的區域，請輸出SO。
  

Sample Input

3
2 1
10 10
-10 1
0 33
4
-1000 -1000
-1000 -1000
0 0
-2000 -10000
-999 -1001
0

Sample Output

NE
divisa
NO
divisa
NE
SO
SE

原文出處