Ивану нравится узнавать различные факты о числах, но особенно его интересуют действительно большие числа. Иван считает натуральное число x действительно большим, если разность x и суммы его цифр (в десятичной записи) не меньше s. Чтобы доказать, что эти числа обладают особыми свойствами, он хочет узнать, насколько они редкие — если быть точным, ему нужно посчитать количество действительно больших чисел, которые не превышают n.

Иван попытался посчитать всё самостоятельно, но скоро понял, что для него это слишком трудно. Поэтому он попросил вас о помощи.