5 2
5 3
6 3
1234 8
5000 100
141414 200
414141 101
345 234
54321 321
600000 81