8 13
1 2 6
3 7 3
7 8 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 8 8
4 3 4