#include<cstdio>
const int N=200086;
int n,m,tot=1,cnt,dfncnt,tp,h[N],deg[N],dep[N],dfn[N],low[N],st[N],col[N],eu[N],ev[N],ew[N];
struct edge{int v,w,nxt;}e[N<<1];
int Min(int a,int b){return a<b?a:b;}
int Max(int a,int b){return a>b?a:b;}
bool Swap(int &a,int &b){a^=b^=a^=b;return true;}
int read(){
	char ch=getchar();int nn=0,ssss=1;
	while(ch<'0'||ch>'9'){if(ch=='-')ssss*=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){nn=nn*10+(ch-'0');ch=getchar();}
	return nn*ssss;
}
bool add(int u,int v,int w){deg[v]++;e[++tot].v=v;e[tot].w=w;e[tot].nxt=h[u];h[u]=tot;return true;}
bool tarjan(int np,int lst){
	dfn[np]=low[np]=++dfncnt;st[++tp]=np;dep[np]=dep[lst]+1;
	for(int i=h[np];i;i=e[i].nxt){
		if(e[i].v==lst)continue;
		if(!dfn[e[i].v]){
			tarjan(e[i].v,np);
			deg[np]+=deg[e[i].v];
			low[np]=Min(low[np],low[e[i].v]);
		}
		else low[np]=Min(low[np],dfn[e[i].v]);
	}
	if(dfn[np]!=low[np])return true;
	cnt++;
	while(st[tp+1]!=np)col[st[tp--]]=cnt;
	return true;
}
int main(){
	n=read();m=read();long long ans=0;
	for(int i=1;i<=m;i++){
		int u=read();int v=read();int w=read();
		add(u,v,w);add(v,u,w);eu[i]=u;ev[i]=v;ew[i]=w;ans+=w;
	}
	if(m&1){
		long long lans=ans;ans=0;
		tarjan(1,0);
		for(int i=1;i<=m;i++){
			if(dep[eu[i]]<dep[ev[i]])Swap(eu[i],ev[i]);
			if(col[eu[i]]==col[ev[i]])ans=Max(ans,lans-ew[i]);
			else if(!(((deg[eu[i]]-1)/2)&1))ans=Max(ans,lans-ew[i]);
		}
	}
	printf("%lld",ans);
}