# coding: utf-8
from itertools import permutations
from itertools import combinations

N, M = map(int, input().split())
scores = [[0] * N for __ in range(N)]

for __ in range(M):
    i1, i2, sc = map(int, input().split())
    scores[i1][i2] = sc

dp = {}


def solve(used=[], rest=list(range(N))):
    global dp
    if len(rest) == 0:
        return 0

    if tuple(rest) in dp:
        return dp[tuple(rest)]
    else:
        candidates = []
        for i in rest:
            plus = 0
            for j in used:
                plus += scores[i][j]
            new_rest = [r for r in rest if r != i]
            plus += solve(used + [i], new_rest)
            candidates.append(plus)
        
        dp[tuple(rest)] = max(candidates)
        return dp[tuple(rest)]

            
print(solve())