#include<bits/stdc++.h>
using namespace std;
const int p_max=4e5+10,q_max=1e5+10;
int n,m,cnt1=0;
int to[p_max],Next[p_max],fir[p_max],edge,v[p_max];
int dfn[q_max],low[q_max],ans=1e9,cnt[q_max];
void add(int x,int y,int w){
	to[++edge]=y;Next[edge]=fir[x];v[edge]=w;fir[x]=edge;
}
void Tarjan(int x,int fa){
	dfn[x]=low[x]=++cnt1;//low表示进连通分量的最早时间，dfn为出该点的最早时间
	for(int i=fir[x];i;i=Next[i]){
		int z=to[i];
		if(!dfn[z]){
			Tarjan(z,x);
			cnt[x]=cnt[z]+1;
			low[x]=min(low[x],low[z]);
			if(low[z]>dfn[x]){
				if(cnt[z]%2==0) ans=min(ans,v[i]);
			}
			else ans=min(ans,v[i]);
		}
		else if(z!=fa){
			if(dfn[x]>dfn[z]) cnt[x]++;
			low[x]=min(low[x],dfn[z]);
			ans=min(ans,v[i]);
		}
	}
}
int main(){
	memset(cnt,0,sizeof(cnt));
	cin>>n>>m;
	long long sum=0;
	for(int i=1;i<=m;i++){
		int u,v,w;
		cin>>u>>v>>w;
		sum+=w;
		add(u,v,w);add(v,u,w);
	}
	Tarjan(1,0);
	if(m%2) sum-=ans;
	cout<<sum<<endl;
	return 0;
}