# include<bits/stdc++.h>

using namespace std;
typedef long long int_t;

int_t dis[1<<18][18];

struct E {
	int_t to,w;
	E(int_t to, int_t w):to(to),w(w) {}
};

vector<E> G[20];

int_t dfs(int_t rt, int_t vised, int_t n) {
	if(rt ==n-1) return 0;
	if(dis[vised][rt]) return dis[vised][rt];
	dis[vised][rt]=998244353;
	for(E e : G[rt]) {
		int_t to=e.to, w= e.w;
		if((1<<to) & vised) continue;
		dis[vised][rt]=max(dis[vised][rt],dfs(to,vised|(1<<to),n)+w);
	}
	return dis[vised][rt];
}

int main() {
	int_t n,m;	cin>> n>> m;
	while(m--) {
		int_t u,v,w;cin>>u>>v>> w;
		G[u].push_back(E(v,w));
	}
	cout<<dfs(0,1,n);
}