#include <iostream>
#include <climits>


const int inf = INT_MAX / 3;
const int max_v = 16;

int d[max_v][max_v];
int dp[(1 << max_v) - 1][max_v];  // S?????¢????????£????????????????????????v??????????????´???


using namespace std;

int main() {
	int V, E;
	cin >> V >> E;

	for (int i = 0; i < V; i++) {
		for (int j = 0; j < V; j++) {
			d[i][j] = (i == j) ? 0 : inf;

		}
	}

	for (int i = 0; i < E; i++) {
		int ts,tt , td;
		cin >> ts >> tt >> td;
		d[ts][tt] = td;
	}

	for (int s = (1 << V) - 1; s >= 0; s--) {
		for (int v = 0; v < V; v++) {
			dp[s][v] = inf;
		}
	}

	dp[(1 << V) - 1][0] = 0;

	for (int s = (1 << V) - 1; s >= 0; s--) {
		for (int v = 0; v < V; v++) {
			for (int u = 0; u < V;u++) {
				//cout << "s:" << s << " v:" << v << " u:" << u << endl;
				if (!((s >> u) & 1)) {
					dp[s][v] = min(dp[s][v], dp[s | 1 << u][u] + d[u][v]);
				//	cout << " dp:" << dp[s][v] << endl;

				}
			}
		}
	}

	if (dp[0][0] >= inf) {
		cout << -1 << endl;
	} else {
		cout << dp[0][0] << endl;
	}
	return 0;
}