Cho một đồ thị có hướng gồm n đỉnh và m cạnh.
Mỗi cạnh (u, v) có trọng số w.

Hãy tìm độ dài đường đi lớn nhất từ đỉnh 1 đến đỉnh n.

Dữ liệu vào (test.inp)

• Dòng 1: hai số nguyên n m
• m dòng tiếp theo, mỗi dòng gồm ba số nguyên u v w
  (cạnh có hướng từ u → v với trọng số w)

Dữ liệu ra (test.out)

• In ra một số nguyên là độ dài đường đi lớn nhất từ đỉnh 1 đến đỉnh n
• Nếu không tồn tại đường đi, in ra -1