#include <bits/stdc++.h>
#define end cout<<"\n-------------------\n";system("pause")
using namespace std;
int n,k,m,s,t,p[505][505],a[505][505],w[505];
int main(){
    cin >>n >>k >>m >>s >>t;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            a[i][j]=1e9;
        }
    }
    for(int i=1;i<=n;i++)cin >>w[i];
    for(int i=1;i<=k;i++){
        for(int j=1;j<=k;j++){
            cin >>p[i][j];
        }
    }
    for(int i=1;i<=m;i++){
        int u,v,d;
        cin >>u >>v >>d;
        if(d<a[u][v]){
            if(!p[w[u]][w[v]])a[v][u]=d;
            if(!p[w[v]][w[u]])a[u][v]=d;
        }
    }
    for(int k=1;k<=n;k++){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                a[i][j]=min(a[i][k]+a[k][j],a[i][j]);
            }
        }
    }
    cout <<(a[s][t]==1e9?-1:a[s][t]);
    //end;
    return 0;
}