#include<bits/stdc++.h> using namespace std; int N,M,a,b,c; int c1,c2; int f[101][101]; int main(){ cin>>N>>M; memset(f,0x3f,sizeof(f)); for(int i=1;i<=M;i++){ scanf("%d %d %d",&a,&b,&c); f[a][b]=c; } scanf("%d %d",&c1,&c2); for(int k=1;k<=N;k++){ for(int i=1;i<=N;i++){ for(int j=1;j<=N;j++){ f[i][j]=min(f[i][j],f[i][k]+f[k][j]); } } } cout<<f[c1][c2]+f[c2][c1]<<endl; }