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