#include<stdio.h>

#include<string.h>

#define N 300

#define inf 1000000000

int map[N][N],dis[N],n;

void dijkstra(int v0) {

int i,j,u,min,visit[N];

memset(visit,0,sizeof(visit));

for(i=0;i<n;i++) 

dis[i]=map[v0][i];

visit[v0]=1;

    for(i=0;i<n-1;i++) {

min=inf;

for(j=0;j<n;j++)

if(min>dis[j]&&visit[j]==0) {

min=dis[j];

u=j;

}

visit[u]=1;

for(j=0;j<n;j++) 

if(visit[j]==0&&map[u][j]<inf) {

if(dis[u]+map[u][j]<dis[j])

dis[j]=dis[u]+map[u][j];

}

}

}

int main() {

int m,i,j,k,a,b,c,s,t;

while(scanf("%d%d",&n,&m)!=EOF) {

for(i=0;i<n;i++) 

for(j=0;j<n;j++)

map[i][j]=i==j?0:inf;

while(m--) {

scanf("%d%d%d",&a,&b,&c);

if(map[a][b]>c)//必须要加

map[a][b]=map[b][a]=c;

}

scanf("%d%d",&s,&t);

dijkstra(s);

if(dis[t]>=inf)

printf("-1\n");

else

printf("%d\n",dis[t]);

}

return 0;

}