#include<bits/stdc++.h>
using namespace std;
int A[3001],f[3001];
int n,m,i,ex,ey,s,w,a,b;
int F(int x){
    if(f[x]==x) return x;
    return F(f[x]);
}
int main(){
    while(scanf("%d%d",&n,&m)!=EOF){
        s=1;
        memset(A,0,sizeof(A));
        for(i=1;i<=n;i++) f[i]=i;
        for(i=1;i<=m;i++){
            scanf("%d%d%d",&a,&b,&w);
            if(a!=b){
                A[a]+=w;A[b]+=w;
                ex=F(a);
                ey=F(b);
                if(ex!=ey) {s++;f[ex]=ey;}
            }
        }
        if(s!=n) printf("0\n");
        else{
            sort(A+1,A+1+n);
            printf("%d\n",A[1]);
        }
    }
    return 0;
}