#include <iostream>#include <string>using namespace std;struct WNode{ int x; int y;};int main(){ string moves; WNode worm[20]; int n,i,j; while(cin>>n&&n!=0) { for(i=0;i<20;++i) { worm[i].x = 25; worm[i].y = 30-i; } cin>>moves; for (i=0;i<n;++i) { for(j=19;j>0;--j) { worm[j].x=worm[j-1].x; worm[j].y=worm[j-1].y; } if (moves[i]=='N') { worm[0].x -= 1; } else if (moves[i]=='S') { worm[0].x += 1; } else if (moves[i]=='W') { worm[0].y -= 1; } else if (moves[i]=='E') { worm[0].y += 1; } if(worm[0].x>50||worm[0].y>50||worm[0].x<1||worm[0].y<1) { cout<<"The worm ran off the board on move "<<i+1<<"."<<endl; break; } for(j=1;j<20;++j) { if(worm[0].x==worm[j].x&&worm[0].y==worm[j].y) { cout<<"The worm ran into itself on move "<<i+1<<"."<<endl; break; } } if(j!=20) break; } if(i==n) cout<<"The worm successfully made all "<<n<<" moves."<<endl; } return 0;}
