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