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