Nlogônia 분할

Nlogônia에 사는 네 부족은 수백 년 동안 다퉜다. 수십 년에 걸친 협상 끝에 나라를 네 개의 독립 영토로 나누는 방법이 정해졌고, 모든 당사자가 이를 받아들였다.

협상에서 좌표가 확정된 점 하나를 분할점이라고 한다. 분할점을 지나는 두 직선을 지도에 긋는다. 하나는 남북 방향이고 다른 하나는 동서 방향이다. 이 두 직선이 나라를 네 개의 새 나라로 가른다. 가장 북쪽이면서 가장 서쪽인 사분면에서 시작해 시계 방향으로 새 나라의 이름은 각각 북서 Nlogônia, 북동 Nlogônia, 남동 Nlogônia, 남서 Nlogônia이다.

주민이 자기 집이 네 나라 중 어디에 속하는지 조회하는 시스템을 구현하라.

입력은 여러 테스트 케이스로 이루어진다.

각 테스트 케이스의 첫 줄에는 조회 횟수 $K$가 주어진다 ($0 < K \le 10^3$). 둘째 줄에는 분할점의 좌표를 나타내는 두 정수 $N$과 $M$이 주어진다 ($-10^4 < N, M < 10^4$). 이어지는 $K$개의 줄에는 각각 집의 좌표를 나타내는 두 정수 $X$와 $Y$가 주어진다 ($-10^4 \le X, Y \le 10^4$).

모든 좌표에서 첫 번째 값은 동서 방향, 두 번째 값은 남북 방향이다. 값이 클수록 동쪽이고 북쪽이다.

0 하나만 있는 줄이 나오면 입력이 끝난다.

조회마다 한 줄씩 다음을 출력한다.

• 집이 두 분할선, 즉 남북 방향 선이나 동서 방향 선 위에 있으면 divisa
• 집이 북서 Nlogônia에 있으면 NO
• 집이 북동 Nlogônia에 있으면 NE
• 집이 남동 Nlogônia에 있으면 SE
• 집이 남서 Nlogônia에 있으면 SO