4 3
5 3
27 3
750 5
1000 5
2000 5
3000 5
1000000 5
100 1
100 2
100 3
1 1
1 9
1000000 9
1000000 8
1000000 7
1000000 6
1000000 5
1000000 4
1000000 3
1000000 2
1000000 1
0 0