#include #include #include using namespace std; const int MAX = 1000; int x[MAX]; int y[MAX]; int N; int SE(int a) { int min = -1; for (int i = 0; i < N; i++) { if (y[i] == y[a]) { if (x[i] > x[a]) { if (min == -1) min = i; else if (x[i] < x[min]) min = i; } } } return min; } int SN(int a) { int min = -1; for (int i = 0; i < N; i++) { if (x[i] == x[a]) { if (y[i] > y[a]) { if (min == -1) min = i; else if (y[i] < y[min]) min = i; } } } return min; } int SS(int a) { int min = -1; for (int i = 0; i < N; i++) { if (x[i] == x[a]) { if (y[i] < y[a]) { if (min == -1) min = i; else if (y[i] > y[min]) min = i; } } } return min; } int SW(int a) { int min = -1; for (int i = 0; i < N; i++) { if (y[i] == y[a]) { if (x[i] < x[a]) { if (min == -1) min = i; else if (x[i] > x[min]) min = i; } } } return min; } int main() { while (scanf("%d\n",&N)) { if (N == 0) break; int minV = 0; string s = ""; string s1 = ""; for (int i = 0; i < N; i++) { scanf("%d %d\n",&x[i],&y[i]); if (x[i] < x[minV]) minV = i; } int a = minV,b; bool p = true; for (int i = 0; i < N; ++i) { if (a == 0) { p = false; if (s.length() > 0) s1 += s[s.length()-1]; } if (p) { if (s.length() == 0) { if ((b = SN(a)) != -1) {s += "N"; } else if ((b = SE(a)) != -1) {s += "E"; ;} a = b; continue; } if ((s[s.length()-1] == 'N') || (s[s.length()-1] == 'S')) { if ((b = SE(a)) != -1) {s += "E"; ;} else if ((b = SW(a)) != -1) {s += "W"; ;} a = b; continue; } if (s[s.length()-1] == 'E' || s[s.length()-1] == 'W') { if ((b = SN(a)) != -1) {s += "N"; ;} else if((b = SS(a)) != -1) {s += "S"; ;} a =b; continue; } } else { if (s1.length() == 0) { if ((b = SN(a)) != -1) {s1 += "N";cout << "N"; ;} else if ((b = SE(a)) != -1) {s1 += "E";cout << "E"; ;} a = b; continue; } if (s1[s1.length()-1] == 'N' || s1[s1.length()-1] == 'S') { if ((b = SE(a)) != -1) {s1 += "E";cout << "E"; ;} else if ((b = SW(a)) != -1) {s1 += "W"; cout << "W"; ;} a = b; continue; } if (s1[s1.length()-1] == 'E' || s1[s1.length()-1] == 'W') { if ((b = SN(a)) != -1) {s1 += "N"; cout << "N"; ;} else if ((b = SS(a)) != -1) {s1 += "S"; cout << "S"; ;} a = b; continue; } } } cout << s << endl; scanf("\n"); } return 0; }