#include <bits/stdc++.h>
using namespace std;
#define bug(x) cerr<<#x<<" : "<<x<<endl;
#define x first
#define y second
const int N=2e6+10; 
typedef long long ll;

int ans[N];

int main(){
    int n,m;
    while(cin>>n>>m){
        memset(ans,0,sizeof(ans));
        while(m--){
            int u,v,w;
            cin>>u>>v>>w;
            if(u!=v) ans[u]+=w,ans[v]+=w;
        }
        int res=1e9;
        for(int i=1;i<=n;i++){
            if(ans[i]<res) res=ans[i];
        }
        cout<<res<<endl;
    }
}

/*
100
5
2 3 2 4 2
*/