1 2 9
2 3 8
3 4 6
4 5 7
5 6 3
6 7 12
7 8 5
8 9 4
9 10 3
10 11 5
11 12 4
1 4 14
2 5 22
3 6 12
4 7 14
5 8 17
6 9 15
7 10 19
8 11 7
9 12 20