#include <fstream>
#include <vector>
#include <cstring>
#define inf 0x3f3f3f3f
#define Mmax  263000

using namespace std;
ifstream fin("hamilton.in");
ofstream fout("hamilton.out");

vector <int> A[20];
int Cost[20][20];
int C[Mmax][20];

int rec(int first, int chain, int last)
{
	if(C[chain][last] == -1)
	{
	    int i;
		C[chain][last] = inf;

		for(i = 0; i < A[last].size(); ++i)
			if(chain & (1<<A[last][i])){
				if(A[last][i] == first && ((chain ^ (1<<last)) != (1<<first))) continue;

				C[chain][last] = min(C[chain][last], rec(first, chain ^ (1<<last), A[last][i]) + Cost[A[last][i]][last]);
			}
	}

	return C[chain][last];
}

int main()
{
    int i, j, x, y, c, n, m, Sol;
	fin >> n >> m;

	for(int i = 0; i < n; ++i) for (int j = 0; j < n; ++j) Cost[i][j] = inf;

	for(int i = 1; i <= m; ++i){
		fin >> x >> y >> c;

		A[y].push_back(x);
		Cost[x][y] = c;
	}

	Sol = inf;

	for(i = 0; i < n; ++i){
		memset(C, -1, sizeof(C));

		C[1<<i][i] = 0;

		for(j = 0; j < A[i].size(); ++j)
			Sol = min(Sol, rec(i, (1<<n)-1, A[i][j]) + Cost[A[i][j]][i]);
	}

	if(Sol != inf) fout << Sol;
	else fout << "Nu exista solutie";

	return 0;
}