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