#include<bits/stdc++.h>
using namespace std;
const int M=4000;
int A[M],par[M];
int get_fa(int x){
    if(par[x]==x)return x;
    return par[x]=get_fa(par[x]);
}
int main(){
    int n,m;
    while(scanf("%d %d",&n,&m)==2){
        for(int i=1;i<=n;i++)par[i]=i,A[i]=0; 
        for(int i=1;i<=m;i++){
            int a,b,c;
            scanf("%d %d %d",&a,&b,&c);
            if(a==b)continue;
            A[a]+=c,A[b]+=c;
            int x=get_fa(a),y=get_fa(b);
            par[x]=y;
        }
        int fee=1e9,cnt=0;
        for(int i=1;i<=n;i++){
            if(par[i]==i)cnt++;
            fee=min(fee,A[i]);
        }
        if(cnt>1)fee=0;
        printf("%d\n",fee);
    }
    return 0;
}