#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e5+5;
const int INF=1<<30;
int sum[N];
 
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        memset(sum,0,sizeof(sum));
        int a,b,w;
        while(m--)
        {
            cin>>a>>b>>w;
            if(a==b) continue;//
            sum[a]+=w;
            sum[b]+=w;
        }
        sort(sum+1,sum+n+1);
        cout<<sum[1]<<endl;
    }
}