#include<bits/stdc++.h> using namespace std; const int N=210; int n,m; int ans[N][N]; void floyd(){ for(int k=1;k<=n;k++){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ ans[i][j]=min(ans[i][j],ans[i][k]+ans[k][j]); } } } } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(i==j) ans[i][j]=0; else ans[i][j]=0x3f3f3f3f; } } for(int i=1;i<=m;i++){ int a,b,c; cin>>a>>b>>c; ans[a][b]=min(ans[a][b],c); } floyd(); int a,b; cin>>a>>b; if(ans[a][b]>0x3f3f3f3f) cout<<"No path"<<endl; else cout<<ans[a][b]<<endl; return 0; }