#include <cstdio>
#include <climits>

#define I_F "t2bb.in"
#define O_F "t2bb.out"

const int MAXn=500;
const int MAXm=MAXn*(MAXn-1);

int n,m;
long w[MAXn]={0};
long ans;

void Input();
inline long Min(const long&, const long&);
void Tx();
void Output();

int main()
{
	Input();
	Tx();
	Output();
}

void Input()
{
	int a,b;
	long t;
	freopen(I_F,"r",stdin);
	scanf("%d%d",&n,&m);
	for (int i=0; i<m; ++i)
	{
		scanf("%d%d%ld",&a,&b,&t);
		w[a]+=t;
		w[b]+=t;
	}
}

inline long Min(const long &a, const long &b)
{
	return (a<b)?a:b;
}

void Tx()
{
	ans=LONG_MAX;
	for (int i=0; i<n; ++i)
		ans=Min(ans,w[i]);
}

void Output()
{
	freopen(O_F,"w",stdout);
	printf("%ld\n",ans);
}