Here are some test cases and my AC prog's answers

1000000000
999999929 71

999999000
999998981 19

999000999
3 5 999000991

405
3 5 397

101
101

1001
3 7 991

10001
5 23 9973

100001
3 7 99991

1000001
5 13 999983

10000001
3 7 9999991

100000001
5 7 99999989

555555555
3 11 555555541

191919191
5 23 191919163

838383838
838383779 59

123456789
5 23 123456761

987654321
987654319 2

987654319
987654319

101010101
3 19 101010079

Good luck

Thanks for this testset, helped me find the bug :)

The same, in a more reusable format:

18
1000000000
999999000
999000999
405
101
1001
10001
100001
1000001
10000001
100000001
555555555
191919191
838383838
123456789
987654321
987654319
101010101

71 999999929
19 999998981
3 5 999000991
3 5 397
101
3 7 991
3 31 9967
3 7 99991
3 19 999979
3 7 9999991
3 67 99999931
3 11 555555541
3 61 191919127
59 838383779
3 29 123456757
2 987654319
987654319
3 19 101010079

thnks