12
1 12
1 2 10
1 5 3
1 8 5
2 3 3
5 6 10
8 9 9
3 4 5
3 11 7
6 7 4
9 11 6
9 12 16
9 10 25
10 11 20
11 12 10
4 11 2
4 12 12
7 11 3
