In this task you need to divide by 9. I wrote blog about this: https://codeforces.com/blog/andreyDagger