#include<fstream> 
#include<string> 
using namespace std;
ifstream fin("cost.in");
ofstream fout("cost.out");
const int Infinit=100000000;
int n,m,u,v,s,Cost[10002],map[5002][5002],d[5002];
bool flag[10001];
void init()
{
int i,st,en,j;
	fin>>n>>m>>u>>v>>s;
	for(i=1;i<=n;i++)
	{
		flag[i]=true;
		for(j=1;j<=n;j++)
			map[i][j]=Infinit;
	}
	
	for(i=1;i<=n;i++)
		fin>>Cost[i];
	for(i=1;i<=m;i++)
	{
		fin>>st>>en;
		fin>>map[st][en];
		map[en][st]=map[en][st];
	}
	for(i=1;i<=n;i++)
		d[i]=map[u][i];
}

void dijkstra()
{
int i,min,minp,j;
	for(i=1;i<=n;i++)
	{
		min=Infinit;
		for(j=1;j<=n;j++)
			if(min>d[j] && flag[j])
			{
				min=d[j];
				minp=j;
			}
		flag[minp]=j;
		for(j=1;j<=n;j++)
			if(d[minp]+map[minp][j]<d[j] && flag[j])
				d[j]=map[minp][j]+d[j];
	}
	
}

int main()
{
	fout<<-1<<endl;
	fin.close();
	fout.close();
	return 0;
	init();	
	
	dijkstra();
	fin.close();
	fout.close();
	return 0;
}