#include<bits/stdc++.h> using namespace std; int n,m,x,y,z; int pic[11][11]; int main(){ while(cin>>n>>m){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(i==j) pic[i][j]=0; else pic[i][j]=21; } } for(int i=1;i<=m;i++){ cin>>x>>y>>z; pic[x][y]=min(pic[x][y],z); pic[y][x]=min(pic[y][x],z); } for(int k=1;k<=n;k++){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ pic[i][j]=min(pic[i][j],pic[i][k]+pic[k][j]); } } } cin>>x>>y; // for(int i=1;i<=n;i++){ // for(int j=1;j<=n;j++){ // cout<<pic[i][j]<<" "; // } // cout<<endl; // } if(pic[x][y]!=21) cout<<pic[x][y]<<endl; else cout<<"No path"<<endl; } return 0; }