Problem1597--21级期中机试-东南西北(20分)

1597: 21级期中机试-东南西北(20分)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description


德乃人之本,孝为德之先,小南经常利用周末去敬老院进行志愿服务活动。这次他去了一个新的敬老院,回家路上迷路了,只记得出门的时候面向北方,中间左转或者右转了若干次。为了确定自己的位置,她需要知道自己现在面向哪个方向,请你帮帮她。(说明:如果面向北方,按照顺时针右转的方向依次为东方、南方和西方)


Input


多组样例。每组样例包括两行输入,第一行包含一个正整数n0<n≤1000),表示转方向的次数。接下来的第二行包含一个长度为n的字符串,只由LR组成,L表示向左转,R表示向右转。


Output

对于每一组样例,输出一个字母,代表小南最后面向的方向,N表示北,S表示南,E表示东,W表示西。每个输出占一行。

Sample Input Copy

1
L
1
R
3
LRR

Sample Output Copy

W
E
E

Source/Category