#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

int n,k,m,s,t;
int c[200],g[200][200],f[200][200];
int a,b,d;

int main(){
	freopen("culture.in","r",stdin);
    freopen("culture.out","w",stdout);
	cin>>n>>k>>m>>s>>t;//n=国家，k=文化，m=道路，s=起点,t=终点 
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			f[i][j]=99999999;
	for(int i=1;i<=n;i++) cin>>c[i];
	for(int i=1;i<=k;i++)
		for(int j=1;j<=k;j++)
			cin>>g[i][j];
	for(int i=1;i<=m;i++){
		cin>>a>>b>>d;
		if(g[c[a]][c[b]]==0) f[b][a]=d;
		if(g[c[b]][c[a]]==0) f[a][b]=d;
	}
	for(int k=1;k<=n;k++)
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				if(f[i][k]+f[k][j]<f[i][j]) f[i][j]=f[i][k]+f[k][j];
	if(f[s][t]==99999999) cout<<"-1"<<endl;
	else cout<<f[s][t];
	return 0;
}