#include <cstdio>
#include <algorithm>
using namespace std;

#define int long long

const int maxm = 200000;
const int maxn = 100000;
struct Node{
	int nxt;
	int to;
	int w;
};
struct Graph{
	int n;
	Node edge[maxm * 2 + 10];
	int head[maxn + 10];
	int top;
	void Init(int n){
		this->n = n;
		top = 0;
		for(int i = 1; i <= n; ++i){
			head[i] = 0;
		}
	}
	void AddEdge(int u, int v, int w){
		++top;
		edge[top].nxt = head[u];
		edge[top].to = v;
		edge[top].w = w;
		head[u] = top;
		return ;
	}
}p1;

int dfn[maxn + 10];
int lown[maxn + 10];
int topt;
int cnt[maxn + 10];
bool isBridge[maxm * 2 + 10];
int Tarjan(int u, int fa){
	dfn[u] = lown[u] = ++topt;
	cnt[u] = 0;
	int ch = 0;
	for(int i = p1.head[u]; i; i = p1.edge[i].nxt){
		int v = p1.edge[i].to;
		if(dfn[v] == 0){
			cnt[u] = cnt[u] + 1;
			lown[u] = min(lown[u], Tarjan(v, u));
			if(dfn[u] < lown[v]){
				isBridge[i] = 1;
			}
			cnt[u] = cnt[u] + cnt[v];
		}
		else if(dfn[v] < dfn[u] && v != fa){
			cnt[u] = cnt[u] + 1;
			lown[u] = min(lown[u], dfn[v]);
		}
	}
	return lown[u];
}

signed main(){
	int n, m;
	scanf("%lld%lld", &n, &m);
	p1.Init(n);
	int u, v, w;
	long long sum = 0;
	for(int i = 1; i <= m; ++i){
		scanf("%lld%lld%lld", &u, &v, &w);
		p1.AddEdge(u, v, w);
		p1.AddEdge(v, u, w);
		sum = sum + w;
	}
	if(m % 2 == 0){
		printf("%lld", sum);
		return 0;
	}
	for(int i = 1; i <= n; ++i){
		if(dfn[i] == 0){
			Tarjan(i, 0);
		}
	}
	int ans = 10000000000009;
	
	int ts = 0;
	
	for(int i = 1; i <= p1.top; i = i + 2){
		if(isBridge[i]){
			if(cnt[p1.edge[i].to] % 2 == 0){
				ans = std::min(ans, p1.edge[i].w);
				if(p1.edge[i].w == 95222)
					ts = 1;
			}
		}
		else{
			ans = std::min(ans, p1.edge[i].w);
			if(p1.edge[i].w == 95222)
				ts = 2;
		}
	}
	/*if(sum - ans == (long long)50038883719517){
		//printf("%d\n", cnt[1]);
		printf("%d\n", ts);
	}*/
	printf("%lld", sum - ans);
	return 0;
}
//50038883814739