在 $N \times M$ 的网格中,有一个机器人,它的初始位置为 $x, y$。 左上角为 $(1,1)$,右下角为 $(N,M)$。 机器人可以接收上/下/左/右移动若干单位的指令,指令格式如下:
Lk:向左移动 $k$ 个单位Rk:向右移动 $k$ 个单位Uk:向上移动 $k$ 个单位Dk:向下移动 $k$ 个单位
其中移动单位 $k$ 的取值范围为 $1 \sim 9$。
注意:一旦移动到网格的边界,就无法继续沿着这个方向移动。
现给定一串指令序列,输出机器人的最终坐标。第一行:4 个整数,分别表示 $N, M, x, y$。
第二行:一个由字母 L/R/U/D 和数字 1~9 组成的字符串,为指令序列。
输出两个空格分隔的整数,表示机器人的最终坐标。
输入:
10 10 5 3
L2R3U3D1
输出:
3 4
输入:
5 5 1 1
L3R3U3D3
输出:
4 4
对于 100% 的数据,满足 $1 \le N,M,x,y \le 100$,指令字符串长度 $\le 1000$。
【更多测试数据】tastcase.zip