#include <iostream>

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

#define N 1000001

using namespace std;

int n,m;

int v[],dis[];

struct node

{

    int x,y,z,next;

}edge[];

int t;

int q[];

int ss,ee;

int head[];

void init()

{

    memset(head,-,sizeof(head));

    t=;

}

void add(int x,int y,int z)

{

    edge[t].x=x;

    edge[t].y=y;

    edge[t].z=z;

    edge[t].next=head[x];

    head[x]=t++;

}

void SPFA()

{

    memset(v,,sizeof(v));

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

        dis[i]=N;

    dis[ss]=;

    v[ss]=;

    int tt;

    int s=,e=;

    q[e++]=ss;

    while(s<e)

    {

        tt=q[s++];

        v[tt]=;

        for(int i=head[tt];i!=-;i=edge[i].next)

        {

            if(dis[tt]+edge[i].z<dis[edge[i].y])

            {

                dis[edge[i].y]=dis[tt]+edge[i].z;

                if(v[edge[i].y]==)

                {

                    if(dis[edge[i].y]>dis[q[s]])

                    q[e++]=edge[i].y;

                    else q[--s]=edge[i].y;

                    v[edge[i].y]=;

                }

            }

        }

    }

    if(dis[ee]==N)

        printf("-1\n");

    else

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

}

int main()

{

    int x,y,z;

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

    {

        init();

        while(m--)

        {

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

            add(x,y,z);

            add(y,x,z);

        }

        scanf("%d%d",&ss,&ee);

        SPFA();

    }

    return ;

}

#include <iostream>

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

#define N 1000001

using namespace std;

int n,m;

int ss,ee;

int map[][];

void F()

{

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

    {

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

        {

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

            {

                if(map[j][k]+map[k][i]<map[j][i])

                    map[j][i]=map[j][k]+map[k][i];

            }

        }

    }

    if(map[ss][ee]==N)

        printf("-1\n");

    else

    printf("%d\n",map[ss][ee]);

}

int main()

{

    int x,y,z;

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

    {

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

        {

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

            {

              map[i][j]=N;

              map[j][i]=N;

            }

            map[i][i]=;

        }

        while(m--)

        {

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

            if(map[x][y]>z)

            {

                map[x][y]=z;

                map[y][x]=z;

            }

        }

        scanf("%d%d",&ss,&ee);

        F();

    }

    return ;

}