9
14
0 1 13
0 7 6
1 2 1
1 7 12
2 3 10
2 5 5
2 8 7
3 4 4
3 5 11
4 5 3
5 6 2
6 7 8
6 8 14
7 8 9