#include<bits/stdc++.h>

using namespace std;

#define INF 0x3f3f3f3f

int dis[];

int visit[];

int SSSP[][];

void dijkstra(int x,int n)

{

   int pos;

   int minn;

   for(int i=;i<=n;i++)

   {

      dis[i]=SSSP[][i];

   }

   visit[x]=;

   dis[x]=;

   for(int i=;i<=n;i++)

   {

        minn=INF;

        pos=;

        for(int j=;j<=n;j++)

        {

           if(!visit[j]&&dis[j]<minn)

           {

              pos=j;

              minn=dis[j];

           }

        }

        if(pos==) break;

        else

        {

            visit[pos]=;

            for(int j=;j<=n;j++)

            {

               if(!visit[j]&& dis[pos]+SSSP[pos][j]<dis[j])

                 dis[j]=dis[pos]+SSSP[pos][j];

            }

        }

   }

}

int main()

{

      int n,m;   cin>>n>>m;

      memset(visit,,sizeof(visit));

      memset(dis,,sizeof(dis));

      memset(SSSP,INF,sizeof(SSSP));

      int a[];

      int b[];

      int t[];

      for(int i=;i<=m;i++)

      {

          cin>>a[i]>>b[i]>>t[i];

          SSSP[a[i]][b[i]]=t[i];

          SSSP[b[i]][a[i]]=t[i];

      }

      dijkstra(,n); //1 -n ;

      cout<<dis[n]<<endl;

}