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