#P1696. 笨蛋的难题(一)

笨蛋的难题(一)

       笨蛋之所以称为笨蛋,是因为他有点路痴。他一旦不高兴,就必然一个人漫无目的的出去走走。今天下雨了,他又不高兴了,怎么办?那就出去走呗,这不又丢了,这次幸好记下出来时的方向,并且在一张纸上密密麻麻的记下了他拐的弯(他很聪明吧,拐的弯都是90度的弯),0代表左拐,1代表右拐,那么多0、1,他实在看不下去了,正好遇见善良加聪明的你,你能告诉他,他现在面向哪吗?

Input

多组测试数据
第一行
输入:他开始时的面对方向,和他拐弯次数n(0<n<100)。
接着n行数字表示拐的弯。

Output

他现在所面向的方向(West,East,North,South)

Sample Input

East  1
0
North   1
1

Sample Output

North
East

HINT

</p>

Source