问题描述

有一个 $H$ 行 $W$ 列的网格。令 $(i,j)$ 表示从顶部起第 $i$ 行和从左侧起第 $j$ 列的单元。

如果 $C_{i,j}$ 为 .，则单元格 $(i,j)$ 为空；如果 $C_{i,j}$ 为 #，则单元格 $(i,j)$ 不为空。

光头强当前位于单元 $(S_i,S_j)$，他将按照一个操作序列 $X=(i=1,2,\ldots,|X|)$ 进行操作。具体操作规则为：

• 如果 $X$ 的第 $i$ 个字符是 L，并且他当前单元格左边的单元格存在并且是空的，则他移动到左边的单元格。否则，他将留在当前单元格。
• 如果 $X$ 的第 $i$ 个字符是 R，并且他当前单元格右边的单元格存在并且是空的，则他移动到右边的单元格。否则，他将留在当前单元格。
• 如果 $X$ 的第 $i$ 个字符是 U，并且他当前单元格上面的单元格存在并且是空的，则他移动到上面的单元格。否则，他将留在当前单元格。
• 如果 $X$ 的第 $i$ 个字符是 D，并且他当前单元格下面的单元格存在并且是空的，则他移动到下面的单元格。否则，他将留在当前单元格。

完成一系列动作后，打印他所在的单元格。

数据规模

$1≤H,W≤50$

$1≤S_i≤H$

$1≤S_j≤W$

$H,W,S_i,S_j$是整数。

$C_{i,j}$ 是 . 或 #。

$C_{S_i,S_j}=$.

$X$ 是长度介于 $1$ 和 $50$ 之间（包括 $1$ 和 $50$）的字符串，由 L、R、U、D 组成。

输入

输入来自标准输入，格式如下:

$H\ W$

$S_i\ S_j$

$C_{1, 1}C_{1, 2}\ldots C_{1, W}$

$C_{2, 1}C_{2, 2}\ldots C_{2, W}$

$\vdots$

$C_{H,1}C_{H,2}\ldots C_{H,W}$

$X$

输出

设 $(x,y)$ 为高桥完成一系列动作后所在的单元格。打印 $x$ 和 $y$，用空格分隔。

2 3
2 1
.#.
...
ULDRU

2 2

光头强从单元 $(2,1)$ 开始。他的一系列行动如下:

• $X$ 的第 $1$ 个字符是 U，$(2,1)$ 上面的单元格存在并且是空单元格，所以他移动到上面的单元格，即 $(1,1)$。
• $X$ 的第 $2$ 个字符是 L，$(1,1)$ 左边的单元格不存在，所以他停留在 $(1,1)$。
• $X$ 的第 $3$ 个字符是 D，$(1,1)$ 下面的单元格存在并且是空单元格，因此他移动到下面的单元格，即 $(2,1)$。
• $X$ 的第 $4$ 个字符是 R，$(2,1)$ 右边的单元格存在并且是空单元格，所以他移动到右边的单元格，即 $(2,2)$。
• $X$ 的第 $5$ 个字符是 U，$(2,2)$ 上面的单元格存在但不是空单元格，所以他停留在 $(2,2)$。

因此，在完成一系列动作之后，他在单元 $(2,2)$ 处。

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

2 4

6 6
1 1
.#####
######
######
######
######
######
RURLDLULLRULRDL

1 1