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