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.

【题目描述】

有一个 R 行 C 列的长方形格子地图（行从上到下编号为 1..R，列从左到右编号为 1..C）。

一个机器人一开始停在左上角 (1, 1) 这个格子中。

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

字符 U 表示机器人尝试向上走一格；

字符 D 表示向下走一格；

字符 L 表示向左走一格；

字符 R 表示向右走一格。

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

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

【输入格式】

第一行两个整数 R, C。

第二行一个字符串 S，长度 1 ≤ |S| ≤ 100000，只包含大写字母 U、D、L、R。

数据范围：

对于60%的数据，1 ≤ R, C ≤ 100 ， 1 ≤ |S| ≤ 1000

对于100%的数据，1 ≤ R, C ≤ 10^9 ， 1 ≤ |S| ≤ 100000

【输出格式】

输出两个整数 r c，表示机器人的最终位置。

【输入样例1】

3 4

RRDDLU

【输出样例1】

2 4

【样例解释】

无