#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
const int maxn=2e5+5;
int n,m,par[3010],sum[3010];
int u,v,w,cnt;
int get_par(int a){
    if(par[a]!=a) par[a]=get_par(par[a]);
    return par[a];
}
void Merge(int u,int v){
    int par_u=get_par(u);
    int par_v=get_par(v);
    if(par_u!=par_v){
        cnt--;
        par[par_v]=par_u;
    }
}
int main(){
    while(~scanf("%d%d",&n,&m)){
        for(int i=1;i<=n;i++) par[i]=i,sum[i]=0;
        cnt=n-1;
        for(int i=1;i<=m;i++){
            scanf("%d%d%d",&u,&v,&w);
            if(u==v) continue;
            sum[u]+=w,sum[v]+=w;
            Merge(u,v);
        }
        sort(sum+1,sum+n+1);
        if(cnt!=0){
            printf("0\n");
        }else{
            printf("%d\n",sum[1]);
        }
    }
    return 0;
}