You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

apiadu 站在一个平面上，初始时他面对着某个朝向（东 E、南 S、西 W、北 N 之一）。已知四个方向的相对位置满足：顺时针方向依次为北（N）、东（E）、南（S）、西（W）。

接着，apiadu 会执行 $n$ 次转向操作。每次操作为向逆时针转 $90$ 度（用字符 L 表示）或顺时针转 $90$ 度（用字符 R 表示）。

请在每次操作后，求出apiadu当前的朝向。

格式

输入格式

第一行包含一个字符 $D$ 和一个整数 $n$，分别表示初始朝向（E、S、W、N 之一）和转向操作的次数，中间用空格隔开。

第二行包含一个长度为 $n$ 的字符串 $S$，其中每个字符均为 L 或 R，依次表示每次的转向操作。

输出格式

输出一行一个长度为 $n$ 的字符串，依次表示每次操作后apiadu的朝向。

样例

样例输入 #1

N 3
RLL

样例输出 #1

ENW

样例解释 #1

• 初始面向北（N）。
• 第 $1$ 次向顺时针转（R），朝向变为东（E）。
• 第 $2$ 次向逆时针转（L），朝向变回北（N）。
• 第 $3$ 次向逆时针转（L），朝向变为西（W）。

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，$1 \le n \le 100$。初始朝向 $D \in \{\text{'E'}, \text{'S'}, \text{'W'}, \text{'N'}\}$，字符串 $S$ 的长度为 $n$，且仅由字符 L 和 R 组成。