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