#include <bits/stdc++.h>
#define endl "\n"
#define REP(i,x,n) for(int i = (x);i < (n);i++)
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
int a[3123],n,m,u,v,w,ans;
int main()
{
    ios::sync_with_stdio(0);
    while(cin >> n >> m)
    {
        ans = inf;
        memset(a,0,sizeof a);
        REP(i,0,m)
        {
            cin >> u >> v >> w;
            if (u!=v)
            {
                a[u]+=w;
                a[v]+=w;
            }
        }
        REP(i,1,n+1)
        {
            ans = min(ans,a[i]);
        }
        cout << ans <<endl;
    }
    return 0;
}