#include <bits/stdc++.h>
using namespace std;
const int maxn=3005;
const int maxm=100005;
int n,m,u[maxm],v[maxm],w[maxm],vis[maxn];
int main()
{
    srand(time(NULL));
    while (scanf("%d%d",&n,&m)==2) {
        for (int i=0;i<m;++i)
            scanf("%d%d%d",&u[i],&v[i],&w[i]);
        int res=0x3f3f3f3f;
        for (int r=0;r<5000;++r) {
            memset(vis,0,(n+1)*sizeof vis[0]);
            for (int i=0;i<1;++i)
                vis[rand()%n+1]=1;
            int temp=0;
            for (int i=0;i<m;++i)
                if (vis[u[i]]+vis[v[i]]==1)
                    temp+=w[i];
            res=min(temp,res);
        }
        printf("%d\n",res);
    }
    return 0;
}