题目描述

$Bob$ 到南极考察，遇到恶劣天气，通讯设备坏掉了，只能通过一个古老 $BP$ 机发出'0/1/2/3' $4$ 个不同的信号。

可以将 $Bob$ 所处的环境看作是一个 $n$ 行 $m$ 列由 '.' 和 '#' 构成的矩阵，'.' 表示陆地可以通行，'#' 表示浮冰区，不能通行。由于 $Bob$ 自己不清楚自己所在的坐标，给搜救带来了很大的困难。

在通讯设备坏掉前，$Bob$ 给搜救人员通话，告诉搜救人员，他将一边移动一边用 $BP$ 机发送他移动方向的信息，如果他处在的位置为 $(x,y)$ （坐标位置 $(x,y)$ 表示从上往下数第 $x$ 行，从左往右数第 $y$ 列。）：

1. 如果他向 $(x-1,y)$ 坐标移动，他将发送 '0' 信号；
2. 如果他向 $(x,y+1)$ 坐标移动，他将发送 '1' 信号；
3. 如果他向 $(x+1,y)$ 坐标移动，他将发送 '2' 信号；
4. 如果他向 $(x,y-1)$ 坐标移动，他将发送 '3' 信号。

通过地图搜救人员已经知道 $Bob$ 所在区域的情况(即 $n$ 行 $m$ 列由 '.' 和 '#' 构成的矩阵)，通过 $BP$ 机搜救人员知道他的移动方向，当然 '#' 位置是浮冰区域，$Bob$ 肯定不会走，地图之外的区域都是茫茫大海，$Bob$ 也不会走。

$BP$ 机比较老旧了，只能发送一段长度为 $L$ 的信息。

搜救人员想知道 $Bob$ 最初可能所在坐标，如果有多种可能，请先输出行号小的，如果行号相同，请输出列号小的。

如果没有符合条件的坐标位置，请输出 '-1' ，表示失败。

输入格式

第一行，3 个整数 $n$ $m$ $L$

接下 $n$ 行，$m$ 列 ，表示 $Bob$ 所处区域环境信息。

接下一行长度为 $L$ 由 '0/1/2/3' 构成的字符串。

输出格式

若干行，依次输出 $Bob$ 最开始可能停留的位置。

如果不存在，输出 -1

6 7 5
#######
#...#.#
##...##
#.#...#
#...#.#
#######
30321

3 5
4 6

样例1解释

更具指令, Bob 的移动路线可以是：

$(3, 5) \rightarrow (3, 4) \rightarrow (2, 4) \rightarrow (2, 3) \rightarrow (3, 3) \rightarrow (3, 4)$

$(4, 6) \rightarrow (4, 5) \rightarrow (3, 5) \rightarrow (3, 4) \rightarrow (4, 4) \rightarrow (4, 5)$

最初停留的位置可能是: (3,5) 和 (4,6)

5 6 5
######
#..#..
#.#.#.
.#..#.
######
01230

-1

数据规模与约定

$subtask1$: $3 \leq n,m \leq 50,1 \leq L \leq 50$ , $30$ 分

$subtask2$: $3 \leq n,m \leq 500, 1 \leq L \leq 500$, $70$ 分