5 3
1 1 15
2 2 10
2 3 35
1 4 0
2 5 30