#include<iostream> using namespace std; const int N = 110, inf = 1e9; int f[N][N], n, m, a, b, c, d, e; int main(){ cin >> n >> m; for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ f[i][j] = inf; } } for(int i = 0; i < m; i++){ cin >> a >> b >> c; f[a][b] = c; } 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]); } } } cin >> d >> e; cout << f[d][e] + f[e][d]; return 0; }