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