#include <bits/stdc++.h>
using namespace std;
ifstream in("hamilton.in");
ofstream out("hamilton.out");
const int inf=1e9+7;
vector<pair<int,int> > rev[20];
int dp[20][(1<<18)+3];
int n,m,x,y,c;
int main()
{
    in>>n>>m;
    for(int i=1;i<=m;++i)
        in>>x>>y>>c,
        rev[y].push_back({x,c});
    for(int i=0;i<n;++i)
        dp[i][0]=inf;
    dp[0][1]=0;
    for(int i=1;i<n;++i)
        dp[i][1]=inf;
    for(int mask=2;mask<(1<<n);++mask)
    for(int i=0;i<n;++i) if(mask&(1<<i))
    {
        dp[i][mask]=inf;
        for(auto x:rev[i]) if(mask&(1<<x.first))
            dp[i][mask]=min(dp[i][mask],dp[x.first][mask^(1<<i)]+x.second);
    }
    int ans=inf;
    for(auto i:rev[0])
        ans=min(ans,dp[i.first][(1<<n)-1]+i.second);
    if(ans==inf)
        out<<"Nu exista solutie"<<'\n';
    else out<<ans<<'\n';
    return 0;
}