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