#include<bits/stdc++.h>
using namespace std;
const int N=1919810;
typedef int ll;
typedef pair<ll,ll> PII;
ll n,m,k;
ll a[N],b[N];
char s[N];
double val[N];
string ss[N];
int dp[55][55];
int last[55][55];

vector<PII> e[N];
vector<int> ed[N];
vector<PII> lst,now;

int dist[2550][2550];
bool tf[2550];





void bfs(int d[],int x){
    memset(tf,false,sizeof tf);
    d[x]=0;
    tf[x]=1;
    queue<int> q;
    q.push(x);
    while(q.size()){
        int t=q.front();
        // cout<<t<<endl;
        q.pop();
        for(auto j:ed[t]){
            if(tf[j]) continue;
            d[j]=d[t]+1;
            q.push(j);
            tf[j]=1;
        }
    }
}


void __(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>ss[i];
    }
    scanf("%s",s+1);
    memset(dp,0x3f,sizeof dp);
    memset(last,0x3f,sizeof last);
    memset(dist,0x3f,sizeof dist);
    for(int i=0;i<n;i++){
        int now=ss[i][0],bg=0,ls=-1;

        for(int j=0;j<m;j++){
            if(ss[i][j]!=ss[i][bg]){
                ls=j-1;
                bg=j;
            }
            if(ls!=-1){
                ed[i*m+j].push_back(i*m+ls);
            }
        }
        bg=m-1,ls=-1;
        for(int j=m-1;j>=0;j--){
            if(ss[i][j]!=ss[i][bg]){
                ls=j+1;
                bg=j;
            }
            if(ls!=-1){
                ed[i*m+j].push_back(i*m+ls);
            }
        }
    }
    for(int i=0;i<m;i++){
        int now=ss[i][0],bg=0,ls=-1;

        for(int j=0;j<n;j++){
            if(ss[j][i]!=ss[bg][i]){
                ls=j-1;
                bg=j;
            }
            if(ls!=-1){
                ed[j*m+i].push_back(ls*m+i);
            }
        }

        bg=n-1,ls=-1;
        for(int j=n-1;j>=0;j--){
            if(ss[j][i]!=ss[bg][i]){
                ls=j+1;
                bg=j;
            }
            if(ls!=-1){
                ed[j*m+i].push_back(ls*m+i);
            }
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            bfs(dist[i*m+j],i*m+j);
        }
    }


    last[0][0]=0;
    int len=strlen(s+1);
    lst.push_back({0,0});
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            int t=ss[i][j];
            e[t].push_back({i,j});
        }
    }
    s[len+1]='*';
    for(int i=1;i<=len+1;i++){
        int t=s[i];
        now=e[t];

        priority_queue<PII,vector<PII>,greater<PII>> q;
        for(auto [x,y]:lst){
            q.push({last[x][y],x*m+y});
            dp[x][y]=last[x][y];
        }
        
        memset(tf,false,sizeof tf);
        while(q.size()){
            int t=q.top().second;
            ll dd=q.top().first;
            // cout<<dd<<" "<<t<<endl;
            q.pop();
            if(tf[t]) continue;
            tf[t]=1;
            
            for(auto x:ed[t]){
                int r=x/m,c=x%m;
                // cout<<r<<" "<<c<<endl;
                if(dp[r][c]>dd+1){
                    dp[r][c]=dd+1;
                    // int x=r*m+c;
                    if(!tf[x]) q.push({dp[r][c],x});
                }
            }
        }
        // for(auto [x,y]:now){
        //     for(auto [u,v]:lst){

        //         dp[x][y]=min(dp[x][y],last[u][v]+dist[u*m+v][x*m+y]);
        //     }
        // }
        for(int j=0;j<n;j++){
            for(int k=0;k<m;k++){
                last[j][k]=0x3f3f3f3f;
                if(ss[j][k]==s[i])
                last[j][k]=dp[j][k];
                dp[j][k]=0x3f3f3f3f;
                // cout<<last[j][k]<<" ";
            }
            // cout<<endl;
        }
        // cout<<endl;
        lst=now;
        now.clear();
    }
    int ans=0x3f3f3f3f;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            ans=min(ans,last[i][j]);
        }
    }
    printf("%d\n",ans+len+1);
}


int main(){
    int _=1;
    // cin>>_;
    while(_--){
        __();
    }
}