#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 1e6+10;
int f[N], w[3010][3010];
void init(int n)
{
    for(int i=0;i<=n;i++) f[i]=i;
    return ;
}
int get(int x)
{
    if(f[x]==x)return x;
    f[x]=get(f[x]);
    return f[x];
}


int main()
{
    int n, m;
    while(scanf("%d %d", &n, &m)!=EOF)
    {
        init(n);
        memset(w,-1,sizeof(w));
        for(int i=0;i<m;i++)
        {
            int u, v, wi;
            scanf("%d %d %d", &u, &v, &wi);
            //if(u>v)swap(u,v);
            if(w[u][v]==-1)    w[u][v]=wi,w[v][u]=wi;
            else    w[u][v]+=wi,w[v][u]+=wi;
//            int a=get(u), b=get(v);
//            if(a!=b)
//            {
//                f[b]=a;
//            }
        }
//        int cnt=0;
//        for(int i=1;i<=n;i++)
//        {
//            if(f[i]==i) cnt++;
//        }
//        if(cnt!=1) cout<<0<<endl;
//        else
//        {
            int ans=-1;
            for(int i=1;i<=n;i++)
            {
                int cnt1=0;
                for(int j=1;j<=n;j++)
                {
                    if(w[i][j]!=-1&&i!=j)
                    {
                        cnt1+=w[i][j];
                    }
                }
                if(cnt1!=0&&(ans==-1||ans>cnt1)) ans=cnt1;
            }
            cout<<ans<<endl;
//        }
    }
    return 0;
}