9
1 8
1 2 5
1 3 7
1 5 4
2 4 5
3 4 3
5 4 6
4 6 10
6 7 5
6 9 2
7 8 5
9 8 8