题目描述

有一个网格，网格中有 $N$ 行和 $M$ 列。

如果 $C_{i, j}$ 是 .，那么单元格 $(i, j)$ 就是空的，如果 $C_{i, j}$ 是 #，那么单元格 $(i, j)$ 就不是空的。

翁老师目前位于 $(x, y)$ 这个单元格，他将按照以下规则依次进行操作。

首先给定一个移动的字符串序列 $X$。

• 如果 $X$ 的第 $i$ 个字符是 L，并且当前单元格 左边的单元格是空的，那么翁老师会移动到左边的单元格。否则，他将停留在当前单元格。
• 如果 $X$ 的第 $i$ 个字符是 R，并且当前单元格 右边的单元格是空的，那么翁老师将移动到右边的单元格。否则，他将留在当前的单元格中。
• 如果 $X$ 的第 $i$ 个字符是 U，并且当前单元格 上方的单元格是空的，那么翁老师将移动到上方的单元格。否则，他将留在当前的单元格中。
• 如果 $X$ 的第 $i$ 个字符是 D，并且当前单元格 下方的单元格是空的，那么翁老师将移动到下方的单元格。否则，他将停留在当前单元格。

打印翁老师完成一系列操作后所在的单元格的坐标。

输入格式

第一行输入两个正整数 $N,M$ 代表网格的大小

接下来一行输入两个正整数 $x,y$ 代表翁老师起始的位置。

接下来 $N$ 行每行输入 $M$ 个字符，代表网格 $C$

最后输入一个字符串 $X$，代表翁老师的移动序列。

输出格式

输出两个正整数，用空格隔开，代表移动结束后翁老师所处的位置。

2 3
2 1
.#.
...
ULDRU

2 2

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

2 4

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

1 1

样例 1 解释

翁老师从 $(2, 1)$ 单元格开始。他的一系列操作如下

• $X$ 的第一个字符是 U，而 $(2, 1)$ 上面的单元格是空的，因此他移动到上面的单元格，即 $(1, 1)$ 。
• $X$ 的第二个字符是 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)$ 格。

提示

• $1 \leq N, M \leq 50$
• $1 \leq S_i \leq N$
• $1 \leq S_j \leq M$
• $N M, x, y$ 是整数。
• $C_{i, j}$ 是 . 或 #。
• $C_{x, y} =$ .，即保证起点是空地。
• $X$ 是长度在 $1$ 和 $50$ 之间的字符串，包括 L、R、U、D。