小泽位于一张 $H\times W$ 的地图上，初始位置为 $(S_i,S_j)$。字符 . 表示可通行方格，# 表示障碍，起点保证可通行。他会按字符串 $X$ 从左到右依次执行移动指令：L、R、U、D 分别尝试向左、右、上、下移动一格。

若目标位置超出地图，或目标格是障碍，这条指令不会改变位置；否则移动到目标格。全部指令执行完后，需要确定最终行列坐标。

输入格式

第一行输入两个整数 $H,W$。

第二行输入两个整数 $S_i,S_j$。

接下来 $H$ 行输入地图，每行一个长度为 $W$ 的字符串。

最后一行输入指令字符串 $X$。

输出格式

输出全部指令执行后的行号和列号。

2 3
2 1
.#.
...
ULDRU

2 2

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

2 4

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

1 1

数据范围与约定

• $1 \le H,W \le 50$
• $1 \le S_i \le H，1 \le S_j \le W$
• 起点字符为 .
• $1 \le |X| \le 50$