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