6 8
0 5 5
1 5 5
0 2 10
2 1 10
2 3 5
3 1 10
3 4 10
4 1 25