/************************************************************************/

/*

        hdu  畅通工程续

        dijkstra求起始点到目标点最短距离

        题目大意：求这些村子中从起始位置到目标点的最短距离

        解题思路：dijkstra算法，求图中两个点的最短距离,
　　　　　　dijkstra算法不同于prim算法，prim算法是求虽小生成树，
　　　　　　不断地把点最近的点加入到集合中；而dijkstra算法是求源点到目标点的最短距离。

*/

/************************************************************************/

#include <stdio.h>

#include <string.h>

#include <algorithm>

#define MAX 0xfffffff

const int N = ;

int dj[N],map[N][N],vis[N];

int n,m,x,y,len,i,j;

void DJ(int start,int end)

{

    int min,k;

    int t = n;

    int cur = start;

    for(i=;i<n;dj[i++]=MAX);

    dj[start] = ;

    while()

    {

        min = MAX;

        vis[cur] = ;

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

        {

            if(vis[i]==)continue;

            if(dj[i] > map[i][cur] + dj[cur])//////////

                dj[i] = map[i][cur] + dj[cur];

            if(min>dj[i])

            {

                min = dj[i];

                k = i;

            }

        }

        cur = k;

        if(cur == end)break;

        if(min == MAX)break;

    }

    printf("%d\n",dj[end]<MAX?dj[end]:-);

}

int main()

{

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

    {

        memset(vis,,sizeof(vis));

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

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

        {

            map[i][j] = (i==j?:MAX);

        }

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

        {

            scanf("%d%d%d",&x,&y,&len);

            map[x][y] = map[y][x] = (map[x][y]<len?map[x][y]:len);

        }

        scanf("%d%d",&x,&y);

        DJ(x,y);

    }

    return ;

}

/************************************************************************/

/*

        hdu  畅通工程续

        floyd 求起始点到目标点最短距离

        题目大意：求这些村子中从起始位置到目标点的最短距离

        解题思路：floyd 算法，求图中两个点的最短距离

        floyd算法就是在整个图中扫描，看点 i 到 j 的距离和

        （点 i 到点 k 的距离）+（点 k 到点 j 的距离）两者哪个较小，

        把小的存入map[i][j]中即可。

*/

/************************************************************************/

#include <stdio.h>

#include <string.h>

#include <algorithm>

#define MIN(a,b) a<b?a:b

#define MAX 0xfffffff

const int N = ;

int map[N][N];

int n,m,x,y,len,i,j;

void floyd(int start,int end)

{

    int k;

    for (k = ; k < n; k++)

    {

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

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

        map[i][j] = MIN(map[i][j],map[i][k]+map[k][j]);

    }

    printf("%d\n",map[start][end]<MAX?map[start][end]:-);

}

int main()

{

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

    {

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

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

        {

            map[i][j] = (i==j?:MAX);

        }

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

        {

            scanf("%d%d%d",&x,&y,&len);

            map[x][y] = map[y][x] = (map[x][y]<len?map[x][y]:len);

        }

        scanf("%d%d",&x,&y);

        floyd(x,y);

    }

    return ;

}