题目描述

情人节当天，Valentine McKee走进人潮渐满的Pyrates餐厅。她扫视人群寻找姐姐、姐夫和侄子。看到姐姐从餐厅远端挥手示意后，她走向他们的卡座。"嗨，Valentine"，姐姐Niki和姐夫Dennis Chapman向她问好。

"嗨，大家"，她回应道。"Wade在做什么呢？"她询问正忙着用蜡笔完成餐厅活动表的侄子。

"我在玩单词搜索游戏"，Wade解释道，"需要在这堆字母里找出所有这些单词，真的好难。"Wade专注地盯着面前的纸张。

"需要帮忙吗？"Valentine看着活动表问道。

"当然，这些是要找的单词，都是不同类型的飞机、火车和汽车名称。"

输入格式

第一行输入指定字母矩阵的边长$l$（$1 \leq l \leq 100$）。接下来$l$行输入矩阵内容，每行包含$l$个大写字母。

随后是待查单词列表，每个单词独占一行（不超过$100$个单词）。每个单词长度不超过$100$个字符，仅含大写字母。

最后一行输入单个字符$0$表示结束。

输出格式

对每个待查单词，若能在矩阵中沿水平、垂直或对角线方向（允许反向）连续找到，则输出其首尾字母坐标（从$1$开始计数，格式为"行号,列号"），否则输出"Not found"。

输入样例

5
EDEEE
DISKE
ESEEE
ECEEE
EEEEE
DISC
DISK
DISP
0

输出样例

1,2 4,2
2,1 2,4
Not found

题目来源

$1996$年北美中东部地区竞赛