CF468C Hack it!

Little X has met the following problem recently. Let's define $ f(x) $ as the sum of digits in decimal representation of number $ x $ (for example, $ f(1234)=1+2+3+4 $ ). You are to calculate  Of course Little X has solved this problem quickly, has locked it, and then has tried to hack others. He has seen the following C++ code: `

ans = solve(l, r) % a;

if (ans

The first line contains a single integer $ a (1

Print two integers: $ l,r (1