自习室用一个 $n \times m$ 的网格表示：

• $.$ 表示空位，可以走；
• # 表示障碍，不能走；
• $S$ 表示你的初始位置。

接下来你会收到一串换座指令：

• $U$：上
• $D$：下
• $L$：左
• $R$：右

如果某次移动会走出边界，或走到障碍格，那么这次移动失败，你会停留在原地。

请输出所有操作完成后的最终位置，以及失败移动的次数。

输入格式

第一行输入两个整数 $n$ 和 $m$，$1 \leq n, m \leq 1000$。

接下来 $n$ 行，每行输入一个长度为 $m$ 的字符串，描述网格。

下一行输入一个整数 $q(1 \leq q \leq 200000)$，表示指令条数。

最后一行输入一个长度为 $q$ 的字符串，表示指令序列,保证恰好有一个 S。

输出格式

输出一行三个整数：

row col fail

其中 row、col 为最终所在位置的行号和列号（均从 1 开始），fail 为失败移动次数。

样例输入

3 4
S..#
.#..
....
8
RRDDLLUU

样例输出

1 1 2