有一个$n$行$m$列的矩阵，每个位置存在一个大写字母、数字、“-”或“*”（不含引号）。初始时刻，你位于矩阵的左上角。你可以执行一些操作，每次可以执行下列操作之一：
1.选择你当前所在位置的字符；
2.选择上下左右四个方向中的一个，并向该方向逐格移动，直到你当前所在位置的字符与你移动前所在位置的字符不同。如果这样做会导致移出边界，则不能移动。
你还拥有一个字符串s，你希望你选择的所有字符依次连接后，与s后面添加一个”*”所组成的字符串相同。求最小的操作次数。保证合法方案一定存在。
第一行，两个整数$n$,$m$。
之后$n$行，每行$m$个字符表示这个矩阵。
最后一行一个字符串s表示你所有的这个字符串。
一行一个整数表示最小操作次数。
2 19 ABCDEFGHIJKLMNOPQZY X*****************Y AZAZ
19
【数据规模】
对于50%的数据，$1≤n,m≤20$，$1≤s$的长度$≤100$。
对于100%的数据，$1≤n,m≤50$，$1≤s$的长度$≤10000$。