#include "bits/stdc++.h" using namespace std; using ll = long long; using pii = pair<int, int>; using pll = pair<ll, ll>; using vi = vector<int>; using vl = vector<ll>; using vvi = vector<vi>; using vvl = vector<vl>; const int INF = 1 << 28; const ll MOD = 1000000007; template <class T> bool chmax(T &a, const T &b) { return (a < b) ? (a = b, 1) : 0; } template <class T> bool chmin(T &a, const T &b) { return (b < a) ? (a = b, 1) : 0; } ll dp[(1 << 16) - 1][16]; vector<vector<pll>> edge(16); ll rec(int s, int v) { if (dp[s][v] >= 0) return dp[s][v]; ll ret = 0; for (auto &e : edge[v]) { if (!(s >> e.first & 1)) { chmax(ret, rec(s | 1 << e.first, e.first) + e.second); } } return dp[s][v] = ret; } int main() { int n, m; cin >> n >> m; for (int i = 0; i < m; ++i) { int a, b, c; cin >> a >> b >> c; a--; b--; edge[a].emplace_back(b, c); edge[b].emplace_back(a, c); } for (int i = 0; i < n; ++i) { for (int j = 0; j < 1 << n; ++j) { dp[j][i] = -1; } } for (int i = 0; i < n; ++i) { rec(1 << i, i); } ll ret = 0; for (int i = 0; i < n; ++i) { for (int j = 0; j < 1 << n; ++j) { chmax(ret, dp[j][i]); } } cout << ret << "\n"; return 0; }