#include<bits/stdc++.h>
#define MAXN 100007
#define MAXM 300007
using namespace std;
struct ed{
    int nxt,to,val;
}e[MAXN<<1];
int h[MAXN],cnt,n,m,fa[MAXN];
long long ans0;
void add(int u,int v,int w)
{
    e[++cnt].nxt=h[u];
    e[cnt].to=v;
    e[cnt].val=w;
    h[u]=cnt;
}
struct ed1{
    int u,v,w;
    bool used;
}e1[MAXM];
bool cmp(ed1 a,ed1 b)
{
    return a.w<b.w;
}
int find1(int x)
{
    if(x!=fa[x])
        return fa[x]=find1(fa[x]);
}
void kruskal()
{

    sort(e1+1,e1+m+1,cmp);
    for(int i=1;i<=m;i++){
        int u=find1(e1[i].u),v=find1(e1[i].v);
        if(u==v)
            continue;
        ans0+=e1[i].w;
        add(e1[i].u,e1[i].v,e1[i].w);
        add(e1[i].v,e1[i].u,e1[i].w);
        e1[i].used=1;
        fa[v]=u;
    }
}
int f[MAXN][20],mx[MAXN][20],mx2[MAXN][20],dep[MAXN];
void dfs(int u)
{
    dep[u]=dep[f[u][0]]+1;
    for(int i=1;i<=18;i++)
    {
        f[u][i]=f[f[u][i-1]][i-1];
        if(mx[u][i-1]==mx[f[u][i-1]][i-1])
        {
            mx[u][i]=mx[u][i-1];
            mx2[u][i]=max(mx2[f[u][i-1]][i-1],mx2[u][i-1]);
        }
        if(mx[u][i-1]>mx[f[u][i-1]][i-1])
        {
            mx[u][i]=mx[u][i-1];
            mx2[u][i]=max(mx[f[u][i-1]][i-1],mx2[u][i-1]);
        }
        if(mx[u][i-1]<mx[f[u][i-1]][i-1])
        {
            mx[u][i]=mx[f[u][i-1]][i-1];
            mx2[u][i]=max(mx2[f[u][i-1]][i-1],mx[u][i-1]);
        }
    }
    for(int i=h[u];i;i=e[i].nxt)
    {
        int v=e[i].to,w=e[i].val;
        if(v==f[u][0])  continue;
        f[v][0]=u;mx[v][0]=w;
        dfs(v);
    }
}
int lca(int u,int v)
{
    if(dep[u]<dep[v]) swap(u,v);
    for(int i=18;i>=0;i--)
        if(dep[u]-dep[v]>=(1<<i))
            u=f[u][i];
    if(u==v)  return u;
    for(int i=18;i>=0;i--)
        if(f[u][i]!=f[v][i])
            u=f[u][i],v=f[v][i];
    return f[u][0];
}
long long cal(int u,int v,int w)
{
    int l=lca(u,v),nmx=0,nmx2=0;
    for(int i=18;i>=0;i--){
        if(dep[f[u][i]]>=dep[l])
        {
            if(nmx==mx[u][i]) nmx2=max(mx2[u][i],nmx2);
            if(nmx>mx[u][i]) nmx2=max(mx[u][i],nmx2);
            if(nmx<mx[u][i]) nmx2=max(mx2[u][i],nmx),nmx=mx[u][i];
            u=f[u][i];
        }
        if(dep[f[v][i]]>=dep[l]){
            if(nmx==mx[u][i]) nmx2=max(mx2[v][i],nmx2);
            if(nmx>mx[u][i]) nmx2=max(mx[v][i],nmx2);
            if(nmx<mx[u][i]) nmx2=max(mx2[v][i],nmx),nmx=mx[v][i];
            v=f[u][i];
        }
    }
    if(w!=nmx) return ans0-nmx+w;
    if(nmx2)  return ans0-nmx2+w;
    return 0x7f7f7f7f7f7f7f7f;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)
        cin>>e1[i].u>>e1[i].v>>e1[i].w;
    for(int i=1;i<=n;i++)
        fa[i]=i;
    kruskal();
    dfs(1);
    long long  ans= 0x7f7f7f7f7f7f7f7f;
    for(int i=1;i<=m;i++)
        if(!e1[i].used) ans=min(cal(e1[i].u,e1[i].v,e1[i].w),ans);
    cout<<ans;
    return 0;
}