#include <iostream>
#include <fstream>
#include <vector>
#define INF 100000000
using namespace std;
int n,m,i,j,cost[20][20],c[262150][20],x,y,co,k,sol;
vector <int> A[20];
int main()
{freopen("hamilton.in", "r", stdin);
freopen("hamilton.out", "w", stdout);
scanf("%d%d", &n, &m);
for(i=0; i<n; i++)
    for(j=0; j<n; j++)
        cost[i][j]=INF;
for(i=1; i<=m; i++)
{
    scanf("%d%d%d", &x, &y, &co);
    A[y].push_back(x);
    cost[x][y]=co;
}

for(i=0; i<(1<<n); i++)
    for(j=0; j<n; j++)
        c[i][j]=INF;
c[1][0]=0;
for(i=0; i<(1<<n); i++)
    for(j=0; j<n; j++)
{
    if(i & (1<<j))
        for(k=0; k<A[j].size(); k++)
            if(i & (1<<A[j][k]))
                c[i][j]=min(c[i][j],c[i ^ (1<<j)][A[j][k]]+cost[A[j][k]][j]);
}

sol=INF;
for(i=0; i<A[0].size(); i++)
    sol=min(sol, c[(1<<n)-1][A[0][i]] +cost[A[0][i]][0]);
if(sol!=INF)
printf("%d", sol);
else
    printf("Nu exista solutie");

    return 0;
}