#include <bits/stdc++.h>



using namespace std;

int n,m,c[20][20],a[20][20],x,y,cost,d[262144][20];



ifstream in("hamilton.in");

ofstream out("hamilton.out");



const int INF=1e9;



int main()

{

    in>>n>>m;



       for(int i=0;i<n;i++)

    {

        for(int j=0;j<n;j++) c[i][j]=INF;





     }







     int val=(1<<n);



    for(int i=0;i<val;i++)

      for(int j=0;j<n;j++) d[i][j]=INF;



    for(int i=1;i<=m;i++)

    {

        in>>x>>y>>cost;

        a[x][y]=1;

        c[x][y]=cost;







    }







    d[1][0]=0;



    for(int i=3;i<val;i+=2)

    {



       for(int j=0;j<n;j++)

       {

          if(i&(1<<j))

          {

             int ii=i^(1<<j);



             for(int jj=0;jj<n;jj++)

             {

                 if(ii & (1<<jj)) d[i][j]=min(d[i][j],d[ii][jj]+c[jj][j]);



             }



          }



       }



    }



    int mini=99999999;

    for(int i=0;i<n;i++) mini=min(mini,d[(1<<n)-1][i]+c[i][0]);



    if(mini!=99999999)out<<mini;

    else out<<"Nu exista solutie";







    return 0;

}