该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出有一个 $L$ 行 $C$ 列的字符地图，地图的行与列都从 $0$ 开始编号。

然后给出 $W$ 个字符串，求每个字符串在字符地图上的位置：即输出字符串第一个字母在地图中的坐标（行列）和字符串的方向。

字符串的方向是指字符串的走向：A表示正北，B表示东北，C表示正东，D表示东南，E表示正南，F表示西南，G表示正西，H表示西北，且保证字符串的方向是固定的

【输入格式】

第一行三个整数 $L \ C \ W \ \ (1 \le L,C,W \le 1000)$ 。

下来是 $L$ 行 $C$ 列的字符矩阵，表示地图。

下来是 $W$ 行字符串（字符串长度 $\le 1000$）。

【输出格式】

输出 $W$ 行，第 i 行对应 第 i 个字符串第一个字母的坐标和字符串的方向(输出第一个出现的答案，按“行坐标、列坐标、方向”的字典序最早的答案)。

【样例输入】

20 20 10
QWSPILAATIRAGRAMYKEI
AGTRCLQAXLPOIJLFVBUQ
TQTKAZXVMRWALEMAPKCW
LIEACNKAZXKPOTPIZCEO
FGKLSTCBTROPICALBLBC
JEWHJEEWSMLPOEKORORA
LUPQWRNJOAAGJKMUSJAE
KRQEIOLOAOQPRTVILCBZ
QOPUCAJSPPOUTMTSLPSF
LPOUYTRFGMMLKIUISXSW
WAHCPOIYTGAKLMNAHBVA
EIAKHPLBGSMCLOGNGJML
LDTIKENVCSWQAZUAOEAL
HOPLPGEJKMNUTIIORMNC
LOIUFTGSQACAXMOPBEIO
QOASDHOPEPNBUYUYOBXB
IONIAELOJHSWASMOUTRK
HPOIYTJPLNAQWDRIBITG
LPOINUYMRTEMPTMLMNBO
PAFCOPLHAVAIANALBPFS
MARGARITA
ALEMA
BARBECUE
TROPICAL
SUPREMA
LOUISIANA
CHEESEHAM
EUROPA
HAVAIANA
CAMPONESA

【样例输出】

0 15 G
2 11 C
7 18 A
4 8 C
16 13 B
4 15 E
10 3 D
5 1 E
19 7 C
11 11 H