#LQB0052. 小螃蟹的方向

小螃蟹的方向

题目描述:

沙滩上有一只小螃蟹,给定它面向的初始方向,以及 m 条转向指令,请计算每条指令执行后,小螃蟹面向的方向。
注:方向仅包含四个基础方向:北(N)、东(E)、南(S)、西(W),对应的角度分别为0度,90度,180 度,270 度。

指令分为以下两种:
1、L x:表示左转 x 度,即方向按逆时针旋转 x 度;
2、R x:表示右转 x 度,即方向按顺时针旋转 x 度。
其中 x 为 90 的倍数。
例如:小螃蟹面向的初始方向为北(N):

m = 3,3 条转向指令分别如下:
1、R 90:右转 90 度后面向东(E);

2、L 180:左转 180 度后面向西(W);

3、R 90:右转 90 度后面向北(N):

故这 3 次指令执行后,小螃蟹面向的方向分别为:东(E)、西(W)、北(N)。

输入格式

第一行输入一个字符和一个整数 mm(以一个空格隔开),字符为 ESWN 之一,分别表示小螃蟹面向的初始方向和指令数量。
接下来 mm 行,每行输入一个字符和一个整数 xx(以一个空格隔开),字符为 LR,表示转向方向与度数。数据保证 0x3600\le x\le 360xx9090 的倍数。

输出格式

输出 mm 行,每行一个字符,分别表示每条指令执行后,小螃蟹面向的方向。

样例输入输出

样例输入1

N 3
R 90
L 180
R 90

样例输出1

E
W
N

数据范围与测试点说明

  • 1m10001\le m\le 1000
  • 初始方向为 NESW 之一。
  • 0x3600\le x\le 360,且 xx9090 的倍数。

时间限制与内存限制

  • 时间限制:11
  • 内存限制:10241024 KiB