#include <bits/stdc++.h>
#define inf 20000000
using namespace std;
ifstream fin("hamilton.in");
ofstream fout("hamilton.out");
vector<vector<pair<int, int>>> g;
int dp[262144][18];
int n, m;
int solve(int mask, int node) {
	if (dp[mask][node] != inf) {
		return dp[mask][node];
	}
	for (auto i : g[node]) {
		if (mask & (1ll << i.first)) {
			dp[mask][node] = min(dp[mask][node], solve(mask ^ (1ll << node), i.first) + i.second);
		}
	}
	return dp[mask][node];
}
int main() {
	fin >> n >> m;
	g.resize(n);
	for (int i = 1; i <= m; ++i) {
		long long x, y, cost;
		fin >> x >> y >> cost;
		g[y].push_back({ x,cost });
	}
	for (int i = 0; i < (1 << n); ++i) {
		for (int j = 0; j < 18; ++j) {
			dp[i][j] = inf;
		}
	}
	dp[1][0] = 0;
	int ans = inf;
	for (auto i : g[0]) {
		ans = min(ans, solve((1 << n) - 1, i.first) + i.second);
	}
	if (ans == inf) {
		fout << "Nu exista solutie";
	}
	else {
		fout << ans;
	}
}