def main():
    # 入力行数が多いとき。
    from sys import stdin
    # 数値として入力一つを読み込み
    N, M = map(int, stdin.readline().rstrip().split())
    # 数値列として読み込み。末尾の改行は取り、空白で分割。
    score_list = []
    for i in range(M):
        score_list_tmp = [int(i) for i in stdin.readline().rstrip().split()]
        score_list.append(score_list_tmp)
    
    import itertools
    # 0からn-1までのリスト
    lis = [x for x in range(N)] 
    # 全ての場合のリストを生成
    permutations_lis = list(itertools.permutations(lis))

    max_score = 0
    for permutations in permutations_lis:
        sum = 0
        for i in range(1,len(permutations)):
            for j in score_list:
                if permutations[i-1]==j[0] and permutations[i]==j[1]:
                    sum += j[2]
        if sum > max_score:
            max_score = sum

    print(max_score)

if __name__ == '__main__':
    main()