滑到停下

题目描述

机器人收到 U、D、L、R 后，会沿对应方向连续移动，直到下一格越界或是墙，才结束这一条指令。如果第一格就不能进入，本条指令移动零格。它不会越过墙。求最终位置和实际走过的总格数；往返经过同一格重复计入。

输入格式

第一行 h、w、起点行、列；随后 .# 地图；最后是方向指令串。

输出格式

输出最后行、列、总移动格数。

样例 1

输入

1 5 1 2
...#.
RL

输出

1 1 3

说明

向右只到第三格，再向左到第一格，总共走 1+2 格。

样例 2

输入

1 1 1 1
.
R

输出

1 1 0

说明

立即被边界阻挡。

数据范围

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