#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define MAXN 3000+5
#define INF 10000000
int n,m;
int f[MAXN],g[MAXN][MAXN],ans;
void init()
{
    ans=INF;
    memset(g,0,sizeof(g));
    for(int i=1;i<=n;i++)
    {
        f[i]=i;
    }
}
int findroot(int x)
{
    if(x!=f[x])
        f[x]=findroot(f[x]);
    return f[x];
}
void unit(int a,int b)
{
    int x=findroot(a);
    int y=findroot(b);
    if(x!=y)
        f[x]=y;
}
void solve()
{
    for(int i=1;i<=n;i++)
    {
        int temp=0;
        for(int j=1;j<=n;j++)
        {
            if(i!=j && g[i][j]!=0)
            {
                temp+=g[i][j];
            }
        }
        if(ans>temp) ans=temp;
    }
}
int main()
{
    //freopen("Test.txt","r",stdin);
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        init();
        for(int i=0;i<m;i++)
        {
            int u,v,w;
            scanf("%d %d %d",&u,&v,&w);
            g[u][v]=g[v][u]+=w;
            unit(u,v);
        }
        int flag=0;
        for(int i=1;i<=n;i++)
        {
            if(findroot(i)!=findroot(1))
                flag++;
        }
        if(flag)
        {
            printf("%d\n",0);
        }
        else
        {
            solve();
            printf("%d\n",ans);
        }
    }
    return 0;
}