1 5
12 1
15 1
2 2
3 1
5 1
6 2
7 2
8 3
9 1