题目描述

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

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

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

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

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

输入格式

第一行两个整数 $R, C$。 第二行一个字符串 $S$，长度 $1 \leq |S| \leq 100000$，只包含大写字母 $U、D、L、R$。

数据范围

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

输出格式

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

样例输入输出

3 4
RRDDLU

样例输出

2 4