#include<bits/stdc++.h>
#define mod 1000000007
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;
int pre[3005];
int p[3005];
int n,m; 
int find(int x)
{
    if(pre[x]==x)return x;
    return pre[x]=find(pre[x]);
}
bool merge(int x,int y)
{
    int fx=find(x);
    int fy=find(y);
    if(fx!=fy)
    {
        pre[fx]=fy;
        return true;
    }
    return false;
}
int main()
{
    while(cin>>n>>m)
    {
        int t=0,res=INF;
        memset(p,0,sizeof p);
        for(int i=1;i<=n;++i)pre[i]=i;
        for(int i=1;i<=m;++i)
        {
            int x,y,w;
            cin>>x>>y>>w;
            if(x==y)continue;
            p[x]+=w;p[y]+=w; 
            if(merge(x,y))t++;
        }
        if(t!=n-1)cout<<0<<endl;
        else{
            for(int i=1;i<=n;++i)
                res=min(res,p[i]);
            cout<<res<<endl;
        }
    }
    return 0;
}