搬运指令

题目描述

机器人位于一张含空地“.”和墙壁“#”的地图上。依次执行 U、D、L、R，分别尝试向上、下、左、右移动一格。若目标越界或为墙壁，则本条指令使它留在原地。求最后位置和成功移动的总次数。行、列均从 1 开始。

输入格式

第一行 h、w、起点行 r、起点列 c；随后 h 行地图；最后一行指令串。

输出格式

输出最后的行、列和成功移动次数。

样例 1

输入

2 3 1 1
..#
...
RRDLU

输出

1 1 4

说明

第二条 R 被墙挡住，其余四次移动成功。

样例 2

输入

1 1 1 1
.
ULDR

输出

1 1 0

说明

所有目标都越界。

数据范围

• 1≤h,w≤30；起点一定是空地；指令串长度为 1 至 200。