#include<iostream>
#include<cstring>
using namespace std;
const int maxn=3005;
#define inf 0x3f3f3f3f
int pre[maxn];
int sum[maxn];
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(~scanf("%d%d",&n,&m))
    {
        int cnt=n-1;
        memset(sum,0,sizeof(sum));
        for(int i=0;i<maxn;i++)
           pre[i]=i;
        int u,v,w;
        while(m--)
        {
            scanf("%d%d%d",&u,&v,&w);
            if(u==v) continue;//*同一个点的权值不需要加和 
            sum[u]+=w;
            sum[v]+=w;
            if(merge(u,v)) cnt--;//如果没有建立关系，合并，已建立关系， 不需要合并 
        }
        if(cnt!=0) cout<<"0"<<endl;
        else
        {
            int minn=inf;
            for(int i=1;i<=n;i++)
               if(minn>sum[i])
                  minn=sum[i];
            cout<<minn<<endl; 
        }
    }     
    return 0;
}