#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[3005],n,m,u,v,w,ans;
int main()
{
    while(~scanf("%d %d",&n,&m))
    {
        ans = 0x7fffffff;
        memset(a,0,sizeof(a));
        for(int i=0;i<m;i++)
        {
            scanf("%d %d %d",&u,&v,&w);
            if(u!=v)
            {
                a[u] += w;
                a[v] += w;
            }
        
        }
        for(int i=1;i<=n;i++)
            ans = min(ans,a[i]);
        printf("%I64d\n",ans);
    }
    return 0;
}