#9. 移动机器人

移动机器人

描述

N×MN×M的网格中,有一个机器人,它的初始位置为x,yx, y。 左上角为(1,1)(1,1),右下角为(N,M)(N,M)。机器人可以接收上/下/左/右移动某个x个单位的指令。如:L5L5表示向左移动55个单位,R3R3表示向右移动33个单位,U2U2表示向上移动22个单位,D4D4表示向下移动44个单位。移动单位的取值范围在191−9之内。 注意,一旦移动到网格的边界,就无法继续沿着这个方向移动。现给定一串指令序列,输出机器人的坐标。

输入描述

第一行,44个数字,分别表示 nnmm 列,起始位置坐标为 (xy)(x,y) 。 第二行,一个由字母 L,R,U,DL,R,U,D 和数字 191−9 组成的字符串。

输出描述

两个数字,空格隔开,表示机器人的坐标。

样例输入 1

10 10 5 3
L2R3U3D1

样例输出 1

3 4

样例输入 2

5 5 1 1 
L3R3U3D3

样例输出 2

4 4

提示

对于100100%的数据,1N,M,x,y1001≤N,M,x,y≤100,字符串长度1000≤1000