직각 다각형

직각 다각형의 모든 꼭짓점이 순서 없이 주어진다. 이 꼭짓점들로 이루어진 다각형의 모든 변을 방향으로 나타내는 프로그램을 작성하시오.

직각 다각형의 모든 변은 X축 또는 Y축에 평행하다. 따라서 이웃한 두 변은 항상 직각으로 만나며, 각 꼭짓점에서의 내각은 90도 또는 270도이다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫째 줄에는 꼭짓점의 수 N (1 ≤ N ≤ 1000)이 주어진다. 이어지는 N개의 줄에는 각 꼭짓점의 좌표 Xi와 Yi가 주어진다 (|Xi|, |Yi| ≤ 10000).

같은 좌표를 가지는 두 꼭짓점은 없다. 입력으로 주어지는 다각형은 항상 존재하고 닫혀 있으며, 인접하지 않은 두 변이 서로 교차하거나 맞닿는 경우는 없다. 또한 다각형 내부에는 구멍이 없다. 즉, 다각형은 하나의 닫힌 경계로 이루어진 단순 다각형이다. 꼭짓점이 주어지는 순서는 무작위이다.

각 테스트 케이스는 빈 줄로 구분되며, 입력의 마지막 줄에는 0이 하나 주어진다.

각 테스트 케이스마다 공백 없이 N개의 글자를 한 줄에 출력한다. 각 글자는 대문자이며 다각형의 한 변을 나타낸다. 'N'은 북쪽(위, Y 증가), 'E'는 동쪽(오른쪽, X 증가), 'S'는 남쪽(아래, Y 감소), 'W'는 서쪽(왼쪽, X 감소)을 뜻한다. 첫 번째로 주어진 꼭짓점에서 시작하여 시계 방향으로 각 변의 방향을 차례대로 출력한다.

직각 다각형에서 변은 가로 변과 세로 변이 번갈아 나타난다. 따라서 꼭짓점의 수 N은 항상 짝수이며, 각 꼭짓점은 정확히 하나의 가로 변과 하나의 세로 변에 맞닿아 있다. 이 성질을 이용하면 무작위로 주어진 꼭짓점들의 연결 관계를 복원할 수 있다.