#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
int a[100000];
int main()
{
    int n,m,i,min,max,u,v,w;
    while(cin>>n>>m)
    {
        min=10000000;
        max=0;
        memset(a,0,sizeof(a));
        for(i=0;i<m;i++){
            scanf("%d %d %d",&u,&v,&w);
            if(u==v)
            {
                continue;
            }
            a[u]=a[u]+w;
            a[v]=a[v]+w;
            if(max<a[u])max=a[u];
            if(max<a[v])max=a[v];
        }
        for(i=0;i<=max;i++)
            if(a[i]>0&&a[i]<min)
                min=a[i];
        printf("%d\n",min);
    }
    return 0;
}