#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false),cin.tie(0)
#define INF 0x3f3f3f3f
#define ll long long
const int maxn= 3e3+5;
const int mod =  998244353;
int dis[maxn]; 
int root[maxn];
int find(int a)
{
    if(root[a]==a)
        return a;
    return root[a]=find(root[a]);
}
int main(){
    IOS;
    int n,m;
    while(cin>>n>>m){
        memset(dis,0,sizeof(dis));
        for(int i=1;i<=n;++i)
            root[i]=i;
        int cnt=0;
        for(int i=0;i<m;++i){
            int u,v,w;
            cin>>u>>v>>w;
            if(u!=v){
                dis[u]+=w;
                dis[v]+=w;
            }
            int uu=find(u);
            int vv=find(v);
            if(uu!=vv){
                root[uu]=vv;
                cnt++;
            }
        }
        if(cnt!=n-1){
            cout<<0<<"\n";
        }
        else{
            int ret=1e9;
            for(int i=1;i<=n;++i){
                ret=min(ret,dis[i]);
            }
            cout<<ret<<'\n';
        }
        
       
    }
     
    return 0;
    
}