#include<bits/stdc++.h>
using namespace std;
const int N=3e3+10;
int pre[N];
int sum[N];
int find(int x){
    return x==pre[x]?x:pre[x]=find(pre[x]);
}
void Solution(){
    int n,m;
    
    while(cin>>n>>m){
        int jud=n-1;
        for(int i=0;i<=n;i++){
            sum[i]=0;
            pre[i]=i;
        }
        int u,v,cost;
        while(m--){
            cin>>u>>v>>cost;
            if(u!=v){
                int x=find(u),y=find(v);
                if(x!=y){
                    pre[x]=y;
                    jud--;
                }
                sum[u]+=cost;
                sum[v]+=cost;
            }
        }
        int ans=INT_MAX;
        for(int i=1;i<=n;i++){
            ans=min(sum[i],ans);
        }
        if(!jud)cout<<ans<<endl;
        else cout<<"0"<<endl;
    }
}
int main(){
    Solution();
    return 0;
}