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