#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 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;
	for (int mask = 2; mask < (1 << n); ++mask) {
		for (int node = 0; node < n; ++node) {
			for (auto i : g[node]) {
				dp[mask][node] = min(dp[mask][node], dp[mask ^ (1 << node)][i.first] + i.second);
			}
		}
	}
	int ans = inf;
	for (auto i : g[0]) {
		ans = min(ans, dp[(1 << n) - 1][i.first] + i.second);
	}
	if (ans == inf) {
		fout << "Nu exista solutie";
	}
	else {
		fout << ans;
	}
}