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