#include <iostream>

using namespace std;

const int maxn = ;

int n,s,t;

int a[maxn+][maxn+];

void init()

{

    int m,u,v;

    cin >> n >> m;

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

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

            a[i][j] = -;

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

        cin >> u >> v >> a[u][v];

    cin >> s >> t;

}

void floyd()

{

    int i,j,k;

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

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

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

            {

                if(a[i][k]!=-&&a[k][j]!=-)

                    a[i][j] = min(a[i][j],a[i][k]+a[k][j]);

            }

}

int main()

{

    init();

    floyd();

    cout << a[s][t]+a[t][s]<<endl;

    return ;

}