#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define IOS                     \
    ios::sync_with_stdio(false);\
    cin.tie(0)

// *start on @date: 2021-07-27 14:24 
const int N=1e5+10;
int s[N];
int main() 
{
    IOS;
    int n,m;
    while(cin>>n>>m)
    {
        memset(s,0,sizeof s);
        for(int i=1;i<=m;i++)
        {
            int x,y,w;
            cin>>x>>y>>w;
            if(x==y) continue;
            s[x]+=w;
            s[y]+=w;
        }
        sort(s+1,s+n+1);
        cout<<s[1]<<endl;
    }
    return 0;
}