#include <bits/stdc++.h>
using namespace std;

ifstream f("hamilton.in");
ofstream g("hamilton.out");

int dp[270005][20];
vector < pair < int , int > > v[20];
int n,m;
int a,b,cost;
int oo=2000000007;
int nodviz;
int dmin;

void read() {
    f >> n >> m;
    for (int i=1;i<=m;i++) {
        f >> a >> b >> cost;
        v[b].push_back({a,cost});
    }

}

void init() {
    for (int i=1;i<=(1<<n);i++) {
        for (int j=0;j<=n;j++) {
            dp[i][j] = oo;
        }
    }
    dp[1][0] = 0;
}

void solve() {
    for (int i=1;i<=(1<<n)-1;i++) {
        for (int j=0;(1<<j)<=i;j++) {
            if ((i & (1<<j)) !=0 ) {
                nodviz = i - (1<<j);
                for (int k=0;k<v[j].size();k++) {
                    if ((nodviz & (1<<v[j][k].first))!=0) {
                        dp[i][j] = min(dp[i][j],dp[nodviz][v[j][k].first]+v[j][k].second);
                    }
                }
            }
        }
    }
}

void ans() {
    dmin = oo;
    for (int k=0;k<v[0].size();k++) {
        dmin = min(dmin,dp[(1<<n)-1][v[0][k].first]+v[0][k].second);
    }
    if (dmin==oo) {
        g << "Nu exista solutie";
    }
    else {
        g << dmin;
    }
}

int main()
{
    read();
    init();
    solve();
    ans();
    return 0;
}