#include <cstdio>
#include <algorithm>

using namespace std;

const int MAX_N = 18;
const int MAX_INF = 0x3fffffff;
                 // 0000 1111 1111 1111 1111 1111 1111 1111 == (2^30)-1
const int MIN_INF = 0x80000000;
                 // 1000 0000 0000 0000 0000 0000 0000 0000 == -(2^31)

                 // 1111 1111 1111 1111 1111 1111 1111 1111 == -1
                 // 0000 0000 0000 0000 0000 0000 0000 0001 ==  1

int n, m;
int cost[1 + MAX_N][1 + MAX_N];

int Back[MAX_N][1 << MAX_N];

int back(int u, int folosit) {
  if (Back[u][folosit] == 0) {
    if (folosit == (1<<n) - 1 && u == 1)
    {
      Back[u][folosit] = 0;
    }
    else
    {
      Back[u][folosit] = MAX_INF;
      for (int v = 0; v < n; v++)
      {
        if (((1<<v) & folosit) == 0 && cost[u][v] > 0)
        {
          Back[u][folosit] = min(Back[u][folosit],
              cost[u][v] + back(v, folosit ^ (1 << v)));
        }
      }
    }
  }
  return Back[u][folosit];
}

int main() {
  int i;
  freopen("hamilton.in", "r", stdin);
  freopen("hamilton.out", "w", stdout);
  scanf("%d%d", &n, &m);
  for (i = 0; i < m; i++) {
    int u, v, c;
    scanf("%d%d%d", &u, &v, &c);
    cost[u][v] = c;
  }
  int minim = back(1, 0);

  if (minim == MAX_INF)
    printf("Nu exista solutie");
  else
    printf("%d\n", minim);
  return 0;
}