强哥的随机行走
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一个 行 列的网格。记第 行第 列的格子为 。
如果格子 是空地，那么用字符 . 表示；否则用字符 # 表示。
强哥初始位置在 ，他按照以下规则依次行动：
- 如果 的第 个字符是 L，则如果当前格子的左边有格子且该格子为空地，他就向左移动到那个格子。否则就不动。
- 如果 的第 个字符是 R，则如果当前格子的右边有格子且该格子为空地，他就向右移动到那个格子。否则就不动。
- 如果 的第 个字符是 U，则如果当前格子的上边有格子且该格子为空地，他就向上移动到那个格子。否则就不动。
- 如果 的第 个字符是 D，则如果当前格子的下边有格子且该格子为空地，他就向下移动到那个格子。否则就不动。
请输出他执行完以上操作之后所在的格子坐标。
输入格式
第一行 输入 和 ，代表 行数量 和 列数量 第二行输入 代表 开始位置的行坐标 和 列坐标 接下来 H 行 每行输入 W个 字符 最后一行 输入 移动序列
输出格式
输出他执行完以上操作之后所在的格子坐标
2 3
2 1
.#.
...
ULDRU
2 2
4 4
4 2
....
.#..
...#
....
DUUUURULRD
2 4
提示
无