n, m = gets.split.map(&:to_i)
score_table = Array.new(n, Array.new(n, 0))
max_score = 0
m.times do
  i, j, s = gets.split.map(&:to_i)
  score_table[i][j] = s
end
perm = (0..(n - 1)).to_a.permutation(n).to_a
perm.each do |a|
  score = 0
  (n - 1).times do |j|
    j.times do |i|
      score += score_table[a[i]][a[j]]
    end
  end
  max_score = [max_score, score].max
end
puts max_score