#include <bits/stdc++.h>
using namespace std;
const int maxn=3e3+100;
int n,m;
long long d[maxn];
int main() {

    while(~scanf("%d%d",&n,&m)) {
        memset(d,0,sizeof(d));
        long long u,v,w;
        for(int i=1;i<=m;++i) {
            cin>>u>>v>>w;
            if(u==v) continue;
            d[u]+=w; d[v]+=w;
        }
        sort(d+1,d+n+1);
        cout <<d[1]<<endl;
    }
    return 0;
}