#include<iostream>
#include<algorithm>
using namespace std;
int g[3010];
int main(){
    int n,m;
    while(cin>>n>>m){
        for(int i=0;i<m;i++){
            int x,y;cin>>x>>y;
            int e;cin>>e;
            if(x!=y){
            g[y]+=e;
            g[x]+=e;}
        }
        sort(g+1,g+n+1);
        cout<<g[1]<<endl;
        /* for(int i=1;i<=n;i++){
           cout<<g[i]<<" ";
       }cout<<endl;*/
        for(int i=1;i<=n;i++){
           g[i]=0;
       }
    }
    return 0;
}