#include <iostream>
#include <fstream>
#include <vector>
#define INF 2e9

using namespace std;

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

int w[20][20];
int dp[2000000][20];

int n,m;
int i,j,ult,mask;
int x,y,c;
int mini=INF;
int main()
{
    fin>>n>>m;
    for(i=1;i<=m;i++){
        fin>>x>>y>>c;
        w[x][y]=c;
    }
    for(i=0;i<(1<<n);i++)
        for(j=0;j<=n;j++)
            dp[i][j]=INF;

    dp[1][0]=0;

    for(mask=1;mask<(1<<n);mask++){
        for(ult=0;ult<n;ult++){
            if(mask & (1<<ult)){
                for(i=0;i<n;i++){
                    if(w[i][ult] && (mask & (1<<i))){
                        dp[mask][ult]=min(dp[mask][ult],dp[mask^(1<<ult)][i] + w[i][ult]);
                    }
                }
            }
        }
    }

    for(i=0;i<n;i++)
        if(w[i][0])
            mini=min(mini,dp[(1<<n)-1][i] + w[i][0]);
    if(mini==INF)
        fout<<"Nu exista solutie"<<'\n';
    else
        fout<<mini<<'\n';
    return 0;
}