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