#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; struct para{ int a; int b; int ile; }; bool sort1(para a,para b) { if (a.a == b.a ) return (a.b < b.b); else return a.a < b.a; } bool sort2(para a,para b) { if (a.b == b.b ) return (a.a < b.a); else return a.b < b.b; } int main() { int n,i; while(true) { scanf("%d",&n); if (n==0) return 0; vector tab; for(int ii=0;ii w[1000]; sort(tab.begin(),tab.end(),sort1); for(int j=0;j jed.b) { gd = w[gd][i].ile;jed = w[gd][i];putchar('N');} else if (w[gd][i+1].a > jed.a) { gd = w[gd][i+1].ile;jed = w[gd][i+1];putchar('E');} else if (w[gd][i].b < jed.b) { gd = w[gd][i].ile;jed = w[gd][i];putchar('S');} //cout << gd << "\n"; } while (gd!=0); putchar('\n'); } return 0; }