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