#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=3010;
int f[maxn];
int find(int x){
    if(f[x]==x) return x;
    else return f[x]=find(f[x]);
}
bool merge(int x,int y){
    x=find(x);
    y=find(y);
    if(x!=y){
        f[x]=y;
        return 1;
    }
    return 0;
}
int n,m;
int main(){
    while(cin>>n>>m){
        for(int i=1;i<=n;i++) f[i]=i;
        int sum[maxn]={};
        int cnt=0;
        while(m--){
            int x,y,w;
            cin>>x>>y>>w;
            if(x==y) continue;
            sum[x]+=w;
            sum[y]+=w;
            if(merge(x,y)) cnt++;
        }
        if(cnt==n-1){
            int ans=inf;
            for(int i=1;i<=n;i++) ans=min(ans,sum[i]);
            cout<<ans<<endl;
        }
        else cout<<0<<endl;
    }
    return 0;
}