#include <bits/stdc++.h>
using namespace std;
ifstream fin("hamilton.in");
ofstream fout("hamilton.out");
int n,m, a, b, c;
int dp[280000][20];
vector<pair<int,int>> v[20];
int main()
{
    fin>>n>>m;
    while(m--){
        fin>>a>>b>>c;
        ++a; ++b;
        v[b].push_back({a,c});
    }
    for(int i=0; i<=(1<<n);i++)
        for(int j=0; j<=n; j++)
            dp[i][j]=1e9;
    dp[1][1]=0;
    for(int mask=2; mask<(1<<n);mask++)
        for(int i=0; i<n;i++)
            if(mask&(1<<i)){
                for(auto j: v[i+1])
                    if(mask&(1<<(j.first-1)))
                        dp[mask][i+1]=min(dp[mask][i+1], dp[mask-(1<<i)][j.first]+j.second);
            }
    int ans=1e9;
    for(auto j: v[1])
        ans=min(ans, dp[(1<<n)-1][j.first]+j.second);
    if(ans==1e9) fout<<"Nu exista solutie";
    else fout<<ans;
    return 0;
}