巡检车的尝试记录

题目描述

网格中.可以通行，#是墙。车从指定通行格出发，依次执行U、D、L、R尝试移动；若目标越界或为墙，本次原地不动。起点也算访问过。求最终位置及访问过的不同通行格数量。

输入格式

第一行H、W；随后H行网格；下一行起点行列；最后一行命令串。 输入只有一组数据。

输出格式

输出最终行号、列号、访问过的不同格子数。编号从1开始。

样例 1

输入

2 2
..
#.
1 1
RDLU

输出

1 2 3

说明

第三条被墙挡住，最后回到已访问格。

样例 2

输入

1 1
.
1 1
UDLR

输出

1 1 1

说明

所有移动都越界。

数据范围

• 1≤H,W≤15；命令长度1至100。
• 网格只含.与#，起点保证为.。