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