5 3
1 5 1
2 4 0
4 5 10