12 22
1 2 22
1 4 24
1 5 32
2 3 16
2 5 22
2 6 29
3 6 23
4 5 17
4 7 20
4 8 16
5 6 16
5 7 8
6 7 17
6 12 23
7 8 10
7 10 22
7 11 21
7 12 20
8 9 17
9 10 11
10 11 10
11 12 4