#include<bits/stdc++.h> using namespace std; int a,b,c,d,e,f,g[105][105],i,j,l,m,n; bool o[1005],oo; void aa(int x,int y) { int u,v,w; if(x==i&&oo==0) { m=min(m,y); return ; } if(x==j&&oo==1) { l=min(l,y); return ; } for(u=1;u<=a;u++) { if(g[x][u]>0&&o[u]==1) { o[u]=0; aa(u,y+g[x][u]); o[u]=1; } } return ; } int main() { cin>>a>>b; memset(g,-1,sizeof(g)); for(c=1;c<=b;c++) { cin>>d>>e>>f; g[d][e]=f; } for(c=1;c<=b;c++) { g[c][c]=0; } cin>>i>>j; memset(o,true,sizeof(o)); o[i]=0; l=1919810; oo=1; aa(i,0); memset(o,true,sizeof(o)); o[j]=0; m=1919810; oo=0; aa(j,0); cout<<l+m; return 0; }