题目描述

有一个 $R$ 行 $C$ 列的长方形格子地图（行从上到下编号为 $1 \dots R$，列从左到右编号为 $1 \dots C$）。一个机器人一开始停在左上角 $(1, 1)$ 这个格子中。

接下来给出一串指令字符串 $S$：

• 字符 U 表示机器人尝试向上走一格；
• 字符 D 表示向下走一格；
• 字符 L 表示向左走一格；
• 字符 R 表示向右走一格。

如果某一步要走出地图之外，那么这一步指令被忽略，机器人保持在原地。

但是机器人出故障了，所有 L 指令会被忽略，所有 R 指令会执行两次（R 指令等同于连续执行两次向右移动，每一步移动的越界检查独立进行）。请你在执行完所有指令后，输出机器人最后所在格子的行号和列号。

输入格式

第一行两个整数 $R, C$，表示地图的行数和列数。

第二行一个字符串 $S$，只包含大写字母 U, D, L, R。

输出格式

输出两个整数 $r$ 和 $c$，表示机器人的最终位置的行号和列号，中间用一个空格隔开。

样例

3 4
RRDDLU

2 4

数据范围

• 对于 $60\%$ 的数据：$1 \le R, C \le 100$，$1 \le |S| \le 1000$
• 对于 $100\%$ 的数据：$1 \le R, C \le 10^9$，$1 \le |S| \le 100000$