몇 세기 동안 이어진 노고니아의 네 집단 간 싸움 끝에, UN, NATO, G7, SBC의 중재 아래 네 집단의 외교관, 정치인, 군대가 몇십 년의 회담을 걸쳐 나라를 네 개의 독립된 영토로 분할하는 안을 승인했습니다.
회담에서 결정된 좌표 값을 지닌 분할 지점에 따라 아래와 같이 나라를 분할하기로 했습니다. 분할 지점을 포함하되 하나는 남북으로 뻗고 하나는 동서로 뻗은 두 선을 지도에 그어 나라를 새로운 네 개의 나라로 분할합니다. 북서쪽 사분면을 시작으로 시계 방향 순서대로 새 국가는 북서 노고니아, 북동 노고니아, 남동 노고니아, 남서 노고니아로 불릴 것입니다.
(그림 참조)
UN은 거주자가 자신의 거주지가 새로운 국가 중 어디에 속하는지 확인할 수 있는 웹사이트를 만들기로 결정하고 시스템을 구축하기 위해 당신을 고용했습니다.
입력
입력은 여러 개의 테스트 케이스로 구성되어 있습니다. 테스트 케이스의 첫 줄에 응답할 쿼리의 수를 나타내는 정수 K가 입력됩니다. (0 < K <= 10 ^ 3) 테스트 케이스의 둘째 줄에는 분할 지점의 좌표를 나타내는 두 정수 N과 M이 주어집니다. (-10 ^ 4 <= N, M <= 10 ^ 4) 다음 K개의 줄에 거주지의 좌표를 나타내는 두 정수 X, Y가 입력됩니다. (-10 ^ 4 <= X, Y <= 10 ^ 4) 모든 좌표 값에 대해 첫 번째 값이 동서 방향의 좌표 값이며 두 번째 값이 남북 방향의 좌표 값입니다.
ez_code 4년 전 13
문제
몇 세기 동안 이어진 노고니아의 네 집단 간 싸움 끝에, UN, NATO, G7, SBC의 중재 아래 네 집단의 외교관, 정치인, 군대가 몇십 년의 회담을 걸쳐 나라를 네 개의 독립된 영토로 분할하는 안을 승인했습니다.
회담에서 결정된 좌표 값을 지닌 분할 지점에 따라 아래와 같이 나라를 분할하기로 했습니다. 분할 지점을 포함하되 하나는 남북으로 뻗고 하나는 동서로 뻗은 두 선을 지도에 그어 나라를 새로운 네 개의 나라로 분할합니다. 북서쪽 사분면을 시작으로 시계 방향 순서대로 새 국가는 북서 노고니아, 북동 노고니아, 남동 노고니아, 남서 노고니아로 불릴 것입니다.
(그림 참조)
UN은 거주자가 자신의 거주지가 새로운 국가 중 어디에 속하는지 확인할 수 있는 웹사이트를 만들기로 결정하고 시스템을 구축하기 위해 당신을 고용했습니다.
입력
입력은 여러 개의 테스트 케이스로 구성되어 있습니다. 테스트 케이스의 첫 줄에 응답할 쿼리의 수를 나타내는 정수 K가 입력됩니다. (0 < K <= 10 ^ 3) 테스트 케이스의 둘째 줄에는 분할 지점의 좌표를 나타내는 두 정수 N과 M이 주어집니다. (-10 ^ 4 <= N, M <= 10 ^ 4) 다음 K개의 줄에 거주지의 좌표를 나타내는 두 정수 X, Y가 입력됩니다. (-10 ^ 4 <= X, Y <= 10 ^ 4) 모든 좌표 값에 대해 첫 번째 값이 동서 방향의 좌표 값이며 두 번째 값이 남북 방향의 좌표 값입니다.
하나의 숫자 0이 한 줄에 입력돼 입력의 종료를 알립니다.
출력
각 입력에 대해, 아래의 내용이 포함된 한 줄을 출력합니다.
- 거주지가 분할 선 (남북이든 동서든) 위에 있다면 단어 divisa를 출력합니다;
- 거주지가 북서 노고니아 소속이면 NO를 출력합니다;
- 거주지가 북동 노고니아 소속이면 NE를 출력합니다;
- 거주지가 남동 노고니아 소속이면 SE를 출력합니다;
- 거주지가 남서 노고니아 소속이면 SO를 출력합니다.