100 3 8
100 3 25
1000000 7 3
100 999 9999
100 1 1
1000000 15 127
32768 32 64
0 0 0