10
1 1
2 2
1 3
2 7
2 9
3
4
3
3
4