10 19
0 1 4
0 2 2
0 3 7
1 2 5
1 3 10
2 3 3
2 4 6
2 5 11
3 4 2
3 5 8
4 5 1
4 6 7
5 6 3
5 7 9
6 7 2
6 8 5
7 8 1
7 9 6
8 9 3
