422 - Word-Search Wonder

本題請你玩字謎，在一堆字母中找出所求的單字。

Input

輸入的第一列有一個整數 n 表示字母矩陣的大小(n x n 方陣)，1 <= n <= 100，接下來有 n 列，每列有 n 個字母即為該方陣。

接下來會有許多待查的單字，最多100個單字，每個單字一列，每個單字最長100個字元，且只包含大寫字母。

當 n = 0 表示測試資料結束。

Output

你的程式必需判斷每個待查的單字是否出現在方陣中，單字中每個字母的出現順序可能是由左到右、由右到左、由上到下、由下到上、左上右下、右上左下、左下右上、右下左上，等八個方向。單字沒辦法從一邊直接「循環」到另一邊。如果找到單字，請輸出該單字第一個字母與最後一個字母所在方陣的位置，並以一個空白字元隔開。位置由兩個以逗號隔開的整數表示，第一個整數表示列號，第二個整數表示欄號(列號與欄號皆由1開始)。

若找不到該單字，請輸出"Not found"。

每個單字在方陣中最多只會出現一次。

Sample Input

5
EDEEE
DISKE
ESEEE
ECEEE
EEEEE
DISC
DISK
DISP
0

Sample Output

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

原文出處