【法老的宝藏】

题目描述

传说，古埃及法老建造了一个矩阵迷宫，迷宫由 n 行 m 列的格子组成，每个格子上都标记了一个字母，同时流传出一个口诀单词。

目前，我们只能从矩阵的边缘位置（第一行、第一列、最后一行、最后一列对应的所有位置）进入迷宫，假设口诀单词的长度为 k，则我们最多只能走 k 步。

• 若 k 步路径上的字母按顺序拼接出来的单词是口诀单词，则可以获得法老的宝藏，且宝藏就在该路径的最后一步位置。

请你帮忙找出法老的宝藏所在位置 (x, y) 。注：迷宫左上角位置为(0, 0)。

若不存在法老的宝藏，则返回-1。若存在多个法老的宝藏，则返回任意一个即可。

输入描述

第一行输入迷宫的行数 n 和列数 m，以及口诀单词。

之后 n 行，每行 m 个字母，表示迷宫各个格子上标记的字母。

输出描述

输出法老的宝藏所在的位置。

用例

输入	4 4 OKG X K X K K G K O X K O K K G G O