题目描述

有一个 $H$ 行 $W$ 列的网格。记第 $i$ 行第 $j$ 列的格子为 $(i, j)$。

如果格子 $(i, j)$ 是空地，那么用字符 . 表示；否则用字符 # 表示。

强哥初始位置在 $(S_i, S_j)$，他按照以下规则依次行动：

• 如果 $X$ 的第 $i$ 个字符是 L，则如果当前格子的左边有格子且该格子为空地，他就向左移动到那个格子。否则就不动。
• 如果 $X$ 的第 $i$ 个字符是 R，则如果当前格子的右边有格子且该格子为空地，他就向右移动到那个格子。否则就不动。
• 如果 $X$ 的第 $i$ 个字符是 U，则如果当前格子的上边有格子且该格子为空地，他就向上移动到那个格子。否则就不动。
• 如果 $X$ 的第 $i$ 个字符是 D，则如果当前格子的下边有格子且该格子为空地，他就向下移动到那个格子。否则就不动。

请输出他执行完以上操作之后所在的格子坐标。

输入格式

第一行 输入 $H$ 和 $W$，代表 行数量 和 列数量 第二行输入 $(S_i, S_j)$ 代表 开始位置的行坐标 和 列坐标 接下来 H 行 每行输入 W个 字符 最后一行 输入 移动序列

输出格式

输出他执行完以上操作之后所在的格子坐标

2 3
2 1
.#.
...
ULDRU

2 2

4 4
4 2
....
.#..
...#
....
DUUUURULRD

2 4

提示

无