7 8
0 1 3
1 2 1
2 3 2
3 6 1
0 4 1
4 5 4
5 6 2
1 5 1