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