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