4 3
0 1 10
0 1 5
0 2 2
1 2 4