package main

import "fmt"

func main() {
	var N uint
	var M int
	fmt.Scan(&N, &M)
	var t [100][100]uint
	var a, b int
	var c uint
	for i := 0; i < M; i++ {
		fmt.Scan(&a, &b, &c)
		t[a][b] = c
	}
	var d [512]uint
	for i := 0; i < 1<<N; i++ {
		for j := uint(0); j < N; j++ {
			// すでに使ってる
			if i&(1<<j) != 0 {
				continue
			}
			// nはビットで使用したアイテムを表してる
			n := i | 1<<j
			s := d[i]
			for k := uint(0); k < N; k++ {
				if i&(1<<k) == 0 {
					continue
				}
				// まだ使ってないアイテムk,jの値を足す
				s += t[k][j]
			}
			d[n] = max(s, d[n])
		}
	}
	fmt.Println(d[1<<N-1])
}

func max(a, b uint) uint {
	if a > b {
		return a
	}
	return b
}

// 参照http://yukicoder.me/submissions/76498
// bitDP?