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