题目描述

给定一个 n x m 的地图，. 表示可以通行，# 表示障碍。机器人从指定位置出发，按照指令 U、D、L、R 移动。若下一步越界或是障碍，机器人保持原地不动。请输出最终位置和访问过的不同格子数量。

输入格式

第 1 行输入四个整数 n、m、r、c。接下来 n 行输入地图。最后一行输入一个只包含 U、D、L、R 的字符串。

输出一行，包含机器人的最终行、最终列和访问过的不同格子数量。行列编号从 1 开始。

3 4 1 1
....
.#..
....
RRDDLLUU

1 1 8