#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m;
const int N = 3e5+10,M = 1e6+10;
int dist[N];
int dist1[N];



//\xb2\xa2\xb2鼯
int pre[N];
void init(){
    for(int i=1;i<=n;i++) pre[i]=i;
}
int find(int x){
    if(pre[x]!=x) pre[x]=find(pre[x]);
    return pre[x];
}
bool merge(int x,int y){
    int px=find(x),py=find(y);
    if(px!=py){
        pre[px]=py;
        return 1;
    }
    return 0;
}
struct node{int x,w;};
vector<node> mp[N];
void dfs(int x,int fa,int *v){
    for(auto it:mp[x]){
        if(it.x==fa) continue;
        v[it.x]=max(v[x],it.w);
        dfs(it.x,x,v);
    }
}

struct edge{
    int a,b,c;
};

vector<edge> e1;
int main(){
	ios::sync_with_stdio(false), cin.tie(nullptr);
    cin>>n>>m;
    int ans1=0x3f3f3f3f;
    while(m--){
        int a,b,c;
        cin>>a>>b>>c;
        e1.push_back({a,b,c});
    }
    //\xd7\xeeС\xc9\xfa\xb3\xc9\xca\xf7
    sort(e1.begin(),e1.end(),[&](edge x,edge y){
        return x.c<y.c;
    });
    init();
    for(auto it:e1){
        if(merge(it.a,it.b)){
            mp[it.a].push_back({it.b,it.c});
            mp[it.b].push_back({it.a,it.c});
        }
    }
    dfs(1,0,dist);
    dfs(n,0,dist1);
    int ans=0x3f3f3f3f;

    for(auto x:e1){
        int a=x.a,b=x.b,c=x.c;
        if(a>b) swap(a,b);
        if(a==1&&b==n) ans=min(ans,c);
        if(dist1[a]<=c&&dist[b]<=c) ans=min(ans,c+max(dist1[a],dist[b]));
        if(dist1[b]<=c&&dist[a]<=c) ans=min(ans,c+max(dist1[b],dist[a]));
    }
	cout<<ans<<endl;
//	cout<<ans<<" "<<ans1<<endl;
    
}