#include<bits/stdc++.h>
using namespace std;
int num[3005],pre[3005];
int Find(int x){
        return x==pre[x]?x:pre[x]=Find(pre[x]);
}
int main()
{
        int n,m,i,j,k;
        while(~scanf("%d%d",&n,&m)){
                for(i=1;i<=n;i++) pre[i]=i;
                memset(num,0,sizeof(num));
                k=0;
                while(m--){
                        int a,b,c;
                        scanf("%d%d%d",&a,&b,&c);
                        if(a==b) continue;
                        num[a]+=c;num[b]+=c;
                        int fx=Find(a),fy=Find(b);
                        if(fx!=fy){
                                k++;
                                pre[fx]=fy;
                        }
                }
                sort(num+1,num+1+n);
                if(k==n-1) printf("%d\n",num[1]);
                else puts("0");
        }
        return 0;
}