#include <bits/stdc++.h>  
using namespace std;  

#define int long long  

signed main() {  
    ios::sync_with_stdio(false);
    cin.tie(nullptr);  

	int n, m;
	cin >> n >> m;

	vector<vector<pair<int, int>>> adj(n + 1);
	vector<tuple<int, int, int>> e;
	map<pair<int, int>, int> t;
	int sum = 0;
	for (int i = 1; i <= m; i++) {
		int x, y, w;
		cin >> x >> y >> w;
		sum += w;
		t[{x, y}] = w;
		t[{y, x}] = w;
		e.push_back({x, y, w});
		adj[x].push_back({y, w});
		adj[y].push_back({x, w});
	}

	if (m % 2 == 0) {
		cout << sum << "\n";
		return 0;
	}

	vector<int> low(n + 1), dfn(n + 1), fa(n + 1);
	vector<int> cnt(n + 1);
	set<pair<int, int>> br;
	int tim = 0;
	function<void(int, int)> dfs = [&](int x, int f) {
		fa[x] = f;
		low[x] = dfn[x] = ++tim;
		for (auto [y, w] : adj[x]) {
			if (!dfn[y]) {
				dfs(y, x);
				low[x] = min(low[x], low[y]);
				if (low[y] > dfn[x]) {
					br.insert({x, y});
				}
			} else if (dfn[y] < dfn[x] && y != f) {
				low[x] = min(low[x], dfn[y]);
			}
		}
	};
	dfs(1, 0);

	vector<int> a(n + 2);
	for (int i = 1; i <= n; i++) {
		a[low[i]] += adj[i].size();
	}
	// for (int i = 1; i <= n; i++) {
	// 	cout << a[i] << " \n"[i == n];
	// }
	for (int i = n; i >= 0; i--) {
		a[i] += a[i + 1];
	}
	for (int i = 0; i <= n; i++) {
		a[i] = (a[i] - 1) / 2;
	}
	
	// for (int i = 1; i <= n; i++) {
	// 	cout << dfn[i] << " \n"[i == n];
	// }
	// for (int i = 1; i <= n; i++) {
	// 	cout << low[i] << " \n"[i == n];
	// }
	// for (int i = 1; i <= n; i++) {
	// 	cout << a[i] << " \n"[i == n];
	// }

	int mn = 1e18;
	for (auto [x, y, w] : e) {
		if (!br.count({x, y}) && !br.count({y, x})) {
			mn = min(mn, w);
		} else {
			if (br.count({x, y})) {
				if (a[dfn[x] + 1] % 2 == 0) {
					mn = min(mn, w);
				}
			} else {
				if (a[dfn[y] + 1] % 2 == 0) {
					mn = min(mn, w);
				}
			}
		} 
	}

	cout << sum - mn << "\n";
 
    return 0;
}