def main
  n,m = gets.chomp.split(' ').map(&:to_i)
  nodes = Array.new(n, 0)

  m.times do
    a,b,c = gets.chomp.split(' ').map(&:to_i)
    nodes[b] = nodes[a] + c if nodes[b] < nodes[a] + c
  end

  puts nodes[n-1]
end

main