描述

给定一个N行M列的、由大写字母构成的矩阵，以及W个单词。每个单词可在矩阵中的任何位置朝着任何方向出现，且仅出现一次。编程找出每个单词的首字母在矩阵中的位置，以及单词的朝向。

格式

输入格式

第1行为三个整数N、M、W。

下面N行，每行M个大写字母，表示矩阵。

下面W行，每行一个单词。

输出格式

输出W行，每行为两个整数和一个字母，之间用一个空格隔开。第i行的两个整数表示第i个单词首字母的行号和列号（从上至下依次为第1至L行，从左往右依次为第1至C列）；字母表示单词的朝向，对应关系如下：
字母 A B C D E F G H
朝向 上 右上 右 右下 下 左下 左 左上
相邻两组数据的输出之间用一个空行隔开。

一个单词在矩阵中可能有多个方向的匹配，输出时按照优先级高的输出，优先级顺序为D,C,B,A,H,G,F,E。

样例1

样例输入1

4 5 4
MAIGO
QKRPT
AREMO
WERTY
AKI
MAIGO
ARM
ARMY

样例输出1

3 1 B
1 1 C
1 2 D
1 2 D

限制

各个测试点1s

提示

对于20%的数据，保证N≤20，M≤20。

对于40%的数据，保证N≤50，M≤50。

对于100%的数据，保证N≤100,M≤100。

对于50%的数据，保证W≤30。

对于100%的数据，保证W≤200