10
0 1 10
0 6 2
1 2 31
2 3 5
3 4 11
4 5 9
4 0 13
5 1 25
6 7 15
6 8 6
6 9 22
7 9 12
9 8 1