#include <iostream>

 #include <cstdio>

 #include <vector>

 #include <queue>

 using namespace std;

 typedef pair<int,int> P;

 const int maxn=+,inf=0x7ffffff;

 struct edge{

     int to,cost;

 };

 vector<edge> G[maxn];

 int d[maxn],d2[maxn];

 int main()

 {

     int N,R,A,B,D;

     scanf("%d%d",&N,&R);

     while(R--){

         scanf("%d%d%d",&A,&B,&D);

         edge temp;

         temp.cost=D;

         temp.to=B;  G[A].push_back(temp);

         temp.to=A;  G[B].push_back(temp);

     }

     priority_queue<P,vector<P>,greater<P> > que;

     for(int i=;i<=N;i++)   d[i]=d2[i]=inf;

     d[]=;

     que.push(P(,));

     while(!que.empty()){

         P p=que.top();  que.pop();

         int v=p.second;

         if(d2[v]<p.first)   continue;       //如果次短路都比此短，那么就没有更新的必要了

         for(int i=;i<G[v].size();i++){

             edge e=G[v][i];

             int dt=p.first+e.cost;     //一开始那个p.first被我携程d[v]了，很显然有bug

             if(d[e.to]>dt){

                 swap(d[e.to],dt);

                 que.push(P(d[e.to],e.to));

             }

             if(d2[e.to]>dt&&dt>d[e.to]){

                 d2[e.to]=dt;

                 que.push(P(d2[e.to],e.to));

             }

         }

     }

     printf("%d\n",d2[N]);

     return ;

 }