舞台走位（dance）

题目描述

公鸡卡乐队的祥子正在准备一场重要的 Live 演出。

由于舞台灯光和特效复杂，舞台监督给了祥子一套特殊的移动指令系统，帮助她在舞台上精准走位。

舞台坐标可以抽象为一个二维平面直角坐标系，指令系统由以下字符组成：

• U：向舞台上方移动（Up），即 y += 1；
• R：向舞台右侧移动（Right），即 x += 1；
• D：向舞台下方移动（Down），即 y -= 1；
• L：向舞台左侧移动（Left），即 x -= 1；
• @：特殊指令，表示舞台场地发生某种变换，后续得到的所有方向指令都要顺时针旋转 $90^\circ$ 后再执行。旋转效果会累积（多个 @ 会多次旋转）。

方向旋转规则如下：

收到一次 @ 指令后，后续移动指令等效为：

U → R
R → D
D → L
L → U

如果收到两次 @ 指令，则相当于顺时针旋转 $180^\circ$；

如果收到三次 @ 指令，则相当于顺时针旋转 $270^\circ$；

如果收到四次 @ 指令，则恢复原方向。

祥子初始位于舞台中心坐标 $(0,0)$，请根据输入的指令字符串计算她最终所在的位置。

输入格式

输入数据共两行。

第一行输入一个整数 $n$，表示字符串长度。

第二行输入一个长度为 $n$ 的字符串 $s$，表示祥子接下来收到的指令序列。

输出格式

输出一行两个整数 $x$ 和 $y$，表示祥子执行完所有指令后最终停留的位置。

样例

输入

7
LR@UD@U

输出

0 -1

样例说明

祥子最开始位于坐标 $(0,0)$。

• 执行 L：移动到 $(-1,0)$；
• 执行 R：移动到 $(0,0)$；
• 执行 @：后续方向顺时针旋转 $90^\circ$；
• 执行 U：旋转后变为 R，移动到 $(1,0)$；
• 执行 D：旋转后变为 L，移动到 $(0,0)$；
• 执行 @：后续方向再顺时针旋转 $90^\circ$；
• 执行 U：累计旋转 $180^\circ$，变为 D，移动到 $(0,-1)$。

因此最终坐标为：

(0,-1)

数据范围与约定

对于 $30$ 的数据：

并保证字符串中不存在字符 @。

对于 $100$ 的数据：