d[1<<14];s[14][14];n,b,t;f(m){if(d[m])return d[m];int r=0,i=n;for(;i--;)if(m&1<<i)for(t=f(m^1<<i),b=n;b--;r=r>t?r:t)t+=m&1<<b?0:s[i][b];return d[m]=r;}main(a){for(*d=scanf("%d%*d",&n);~scanf("%d%d%d",&a,&b,&t);s[a][b]=t);b=!printf("%d",f((1<<n)-1)-1);}