#include<bits/stdc++.h>
using namespace std;
const int inf=(1<<30)-1;
const int maxn=100010;
#define REP(i,n) for(int i=(0);i<(n);i++)
#define FOR(i,j,n) for(int i=(j);i<=(n);i++)
typedef long long ll;
int n,m;
int f[maxn];
struct data{
    int x,y,v;
    bool operator <(const data &b) const {
        return v>b.v;
    }
}e[maxn<<1],ans[maxn<<1];
int tot=0,cnt=0;
void init()
{
    for(int i=1;i<=n;i++) f[i]=i; 
    tot=0;
    cnt=0;
}
int get(int x) {
    return (x==f[x])?x:f[x]=get(f[x]);
}
bool cmp(const data &a,const data &b)
{
    if(a.x!=b.x) return a.x<b.x;
    else return a.y<b.y;
}
struct node{
    int to,v;
};
vector<node> G[maxn];
void add(int x,int y,int v)
{
    G[x].push_back((node){y,v});
    G[y].push_back((node){x,v});
}
bool vis[maxn];
bool mp[maxn];
bool cc[maxn];
int main()
{
    //freopen("1.txt","r",stdin);
    //freopen("2.txt","w",stdout);
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=0;i<=n;i++) G[i].clear();
        init();
        memset(mp,0,sizeof(mp));
        memset(cc,0,sizeof(cc));
        int ty=0;
        for(int i=1;i<=m;i++)
        {
            int x,y,v;
            scanf("%d%d%d",&x,&y,&v);
            if(x>y) swap(x,y);
            if(x!=y) e[++tot]=(data){x,y,v};
            if(!mp[x]) mp[x]=1,ty++;
            if(!mp[y]) mp[y]=1,ty++;
        }
        if(ty<n) {
            printf("0\n");
            continue;
        }
        sort(e+1,e+tot+1,cmp);
        data now=(data){e[1].x,e[1].y,0};
        for(int i=1;i<=tot;i++)
        {
            if(e[i].x!=now.x||e[i].y!=now.y)
            {
                ans[++cnt]=now;
                now=e[i];
            }
            else now.v+=e[i].v;
        }
        ans[++cnt]=now;
        sort(ans+1,ans+cnt+1);
        ll Ans=(1ll<<50)-1;
        int tt=0;
        int i;
        memset(vis,0,sizeof(vis));
        for(i=1;i<=cnt;i++)
        {
            int u=get(ans[i].x),v=get(ans[i].y);
            if(u!=v) {
                ++tt;
                //Ans=min(Ans,1ll*ans[i].v);
                if(tt<n-1) f[u]=v;
                int x=ans[i].x,y=ans[i].y;
                vis[x]=vis[y]=1;
                //printf("v=%d\n",ans[i].v);
            }    
            if(tt==n-1) {
                Ans=ans[i].v;
                break;
            }
        }
        ll res=(1ll<<50)-1;
        //if(Ans==(1ll<<50)-1) Ans=0;
        if(i==cnt+1) {
            puts("0");continue;
        }
        for(int j=1;j<=cnt;j++)
        add(ans[j].x,ans[j].y,ans[j].v);//printf("%d %d %d\n",ans[j].x,ans[j].y,ans[j].v);
        vector<int> g;
        for(int j=cnt;j>=1;j--)
        {
            int x=ans[j].x,y=ans[j].y;
            if(!cc[x]) g.push_back(x),cc[x]=1;
            if(!cc[y]) g.push_back(y),cc[y]=1;
        }
        for(int k=0;k<g.size();k++)
        {
            Ans=0;
            int u=g[k];
            //printf("u=%d\n",u);
            for(int j=0;j<G[u].size();j++)
            {
                int to=G[u][j].to,v=G[u][j].v;
                Ans+=v;
            }
            //printf("%I64d\n",Ans);
            res=min(res,Ans);
        }
        printf("%I64d\n",res);
    }
    return 0;
}