j02095. 指令串走网格 未做

$n\times m$ 的网格，机器人从第 $r_0$ 行第 $c_0$ 列出发，依次执行一条指令串：U/D/L/R 表示向上/下/左/右走一格。若目标格出了网格，则该步原地不动并计一次「撞墙」。求机器人最终所在位置与撞墙总次数。

第一行四个整数 $n$, $m$, $r_0$, $c_0$；第二行一条指令串（仅含 UDLR 四种字符）。

一行三个整数：最终行、最终列与撞墙次数，以空格分隔。

• 对于 30% 的数据，指令串长 $\le$ $100$。
• 对于 60% 的数据，指令串长 $\le$ $1\times 10^4$。
• 对于 100% 的数据，$1\le n,m\le 1\times 10^3$，指令串长 $\le$ $1\times 10^6$，满档边界步密集，$1\le r_0\le n$，$1\le c_0\le m$。