#include<bits/stdc++.h>

using namespace std;

vector<pair<int,int>>node[2000009];
int dis1[200009],dis2[300009];
const int INF=2e9+7;

signed main()///node是必须维护的;
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
       int a,b,w;
       scanf("%d%d%d",&a,&b,&w);
       node[a].push_back(make_pair(b,w));
       node[b].push_back(make_pair(a,w));
    }

    priority_queue<pair<int,int>,vector<pair<int,int> >,greater < pair <int,int> > > qq;
    qq.push(make_pair(0,1));
    for(int i=1;i<=n;i++)
    {
       dis1[i]=INF;
       dis2[i]=INF;
    }
    dis1[1]=0;
    dis2[n]=0;
    while(!qq.empty())
    {
       auto [val,u]=qq.top();
       qq.pop();
       for(int i=0;i<node[u].size();i++)
       {
            auto[a,b]=node[u][i];
            int mx=max(val,b);
            if(mx<dis1[a])
            {
               dis1[a]=mx;
               qq.push(make_pair(dis1[a],a));
            }
       }
    }
    qq.push(make_pair(0,n));


    while(!qq.empty())
    {
       auto [val,u]=qq.top();
       qq.pop();
       for(int i=0;i<node[u].size();i++)
       {
            auto[a,b]=node[u][i];
            int mx=max(val,b);
            if(mx<dis2[a])
            {
               dis2[a]=mx;
               qq.push(make_pair(dis2[a],a));
            }
       }
    }
    int ans=INF;
    for(int i=1;i<=n;i++)
    {
       for(auto [x,w]:node[i])
       {
         int a=i,b=x;
         int ax=dis1[a],bx=dis2[b];
         if(w>=max(ax,bx))
         {
            ans=min(ans,w+max(ax,bx));
         }
         ax=dis1[b],bx=dis2[a];
         if(w>=max(ax,bx))
         {
            ans=min(ans,w+max(ax,bx));
         }
       }
    }
    printf("%d\n",ans);
    return 0;
}