#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<cmath>

 #include<algorithm>

 #include<vector>

 #include<queue>

 #define ll long long

 #define inf 0x6fffffff

 #define maxn 205

 using namespace std;

 int g[maxn][maxn],dis[maxn],n,m;

 bool vis[maxn];

 void dijkastra(const int s)

 {

     for(int i=;i<n;i++)dis[i]=g[s][i];

     memset(vis,false,sizeof(vis));

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

     {

         int mark=-,mindis=inf;

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

         if(!vis[j]&&dis[j]<=mindis)

         {

             mark=j;mindis=dis[j];

         }

         if(mark==-)return;

         vis[mark]=true;

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

         if(!vis[j]&&j!=mark)dis[j]=min(dis[j],dis[mark]+g[mark][j]);

     }

 }

 int main()

 {

     while(~scanf("%d%d",&n,&m))

     {

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

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

         {

              g[i][j]=inf;

              if(i==j)g[i][j]=;

         }

         int u,v,t,s;

         for(int i=;i<m;i++)

         {

             scanf("%d%d%d",&u,&v,&t);

             if(g[u][v]>t)

             {

                  g[u][v]=t;

                  g[v][u]=t;

             }

         }

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

         dijkastra(s);

         printf("%d\n",dis[t]>=inf?-:dis[t]);

     }

     return ;

 }