#include<bits/stdc++.h>
using namespace std;
int a[100005];
int n,m,u,v,w,f;

int find(int d) {
   if(a[d]!=d) {
      return find(a[d]);
   }
    return d;
}
int main() {
    int sum[5005];
    int x,y;
    while(cin>>n>>m) {
        f=1;
        for(int i=1;i<=n;i++) {
            a[i]=i;
        }
        memset(sum,0,sizeof(sum));
        for(int j=1;j<=m;j++) {
            cin>>u>>v>>w;
            if(u==v) continue;
            sum[u]+=w;
            sum[v]+=w;
            x=find(u);
            y=find(v);
            if(x!=y)    {
                a[x]=y;
                f++;
            }
        }
       if(f==n) {
           sort(sum+1,sum+1+n);
           cout<<sum[1]<<endl;
       } else {
           cout<<0<<endl;
       }
        
    }
    return 0;
}