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