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