10
5 6
6 1
12 7
10 2
14 1
9 9
10 1
12 2
15 3
3 1