ll@n,@m,a[n]{},z=0;
rep(m){
	ll@u--,@v--,@w;
	a[u]+=w;
	a[v]+=w;
}
sortA(n,a);
rep(i,n){
	z=a[i]-z;
}
wt(z/2);