#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
void solve()
{
    int n,m;
    cin>>n>>m;
    vector<pair<int,int>> e[n+1];
    vector<array<int,3>> edge(m+1);
    vector<int> fa(n+1);
    for(int i=1;i<=n;i++) fa[i]=i;
    function<int(int)> getfa=[&](int x)
    {
        if(x==fa[x]) return x;
        return fa[x]=getfa(fa[x]);
    };
    for(int i=1;i<=m;i++)
    {
        auto &[w,u,v]=edge[i];
        cin>>u>>v>>w;
    }
    sort(edge.begin()+1,edge.end(),greater<>());
    // for(int i=1;i<=m;i++)
    // {
    //     auto [w,u,v]=edge[i];
    //     cout<<u<<' '<<v<<' '<<w<<endl;
    // }
    for(int i=1;i<=m;i++)
    {
        auto [w,u,v]=edge[i];
        int fx=getfa(u),fy=getfa(v);
        if(fx!=fy)
        {
            e[u].push_back({v,w});
            e[v].push_back({u,w});
            fa[fx]=fy;
        }
    }
    // for(int i=1;i<=n;i++)
    //     for(auto [v,w]:e[i]) cout<<i<<' '<<v<<' '<<w<<endl;
    vector<int> pre(n+1),suf(n+1);
    function<void(int,int,int)> dfs=[&](int u,int f,int op)
    {
        // cout<<u<<endl;
        for(auto [v,w]:e[u])
        {
            if(v==f) continue;
            if(op==1) pre[v]=max(pre[v],pre[u]+w);
            else suf[v]=max(suf[v],suf[u]+w);
            dfs(v,u,op);
        }
    };
    dfs(1,0,1);
    dfs(n,0,2);
    // for(int i=1;i<=n;i++) cout<<pre[i]<<' ';
    // cout<<endl;
    // for(int i=1;i<=n;i++) cout<<suf[i]<<' ';
    // cout<<endl;
    auto cal=[&](int u,int v,int w)
    {
        int max1=0,max2=0;
        vector<int> tmp;
        tmp.push_back(pre[u]);
        tmp.push_back(suf[v]);
        tmp.push_back(w);
        for(auto x:tmp)
            if(x>=max1)
                max2=max1,max1=x;
            else if(x>=max2) max2=x;
        return max1+max2;
    };
    int ans=1e18;
    for(int i=1;i<=m;i++)
    {
        auto [w,u,v]=edge[i];
        int tmp=min(max(pre[u],suf[v]),max(pre[v],suf[u]));
        ans=min(tmp+w,ans);
    }
    cout<<ans<<endl;
}
signed main()
{
    cin.tie(0)->sync_with_stdio(0);
    int t=1;
    while(t--) solve();
    return 0;
}