C. [ABSEC0004] 一句一句，把我拉出迷雾里

“你在黑夜中一句一句地呼唤，终究把我拉出了那片迷雾里。”

你被困在一个 的有雾网格迷宫中。迷宫的每个格子 上都刻有一个小写英文字母，或者是一堵无法通行的墙壁（用 # 表示）。你当前位于迷宫的左上角 ，你的目标是到达右下角 。你每次可以向上下左右四个正方向移动一格。

这片迷雾中隐藏着古老的禁制，只有当你从起点到终点的整条移动路径上，所踩过的格子字母按顺序拼接出来的长字符串中，包含一个特定的唤醒短语 作为连续子字符串时，终点的传送阵才会被激活，将你彻底拉出迷雾。

求成功逃离迷雾所需走的最少步数。

第一行包含两个正整数 和 ()。

第二行包含一个仅由小写字母组成的字符串 ()，表示唤醒短语。

接下来的 行，每行包含一个长度为 的字符串，描述迷宫地图。保证起点和终点不是 #。

输出一个整数，表示激活传送阵并到达终点的最少移动步数。如果无法达成目标，请输出 -1。

样例输入 1

3 3
hope
hop
##e
##e

样例输出 1

4

样例解释

移动路径为：。

路径拼接出的字符串为 "hopee"，其中包含了连续子串 "hope"。到达终点 且成功激活，总步数为 4。