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