Умова задачі
Спочатку в ДЖОІ-куна було деяке ціле число від $1$ до $N$ включно. Після того як ДЖОІ-кун виконав таку операцію $0$ або більше разів, наявне в нього ціле число стало дорівнювати $N$:
- Додати до наявного цілого числа суму його цифр у записі за основою $10$.
За заданим числом $N$ напишіть програму, яка визначає кількість цілих чисел, що могли бути в ДЖОІ-куна спочатку.
Обмеження
- $1 \le N \le 1\,000\,000$.
- $N$ — ціле число.
Вхідні дані
Вхідні дані подаються зі стандартного потоку введення в такому форматі:
N
Вихідні дані
Виведіть в $1$ рядку кількість цілих чисел, що могли бути в ДЖОІ-куна спочатку.
Приклад 1
Вхідні дані
13
Вихідні дані
4
Наприклад, якщо спочатку в ДЖОІ-куна було ціле число $5$ і він виконав операцію $3$ рази, то число змінювалося так: $5 \to 10 \to 11 \to 13$. Існує лише $4$ цілі числа, які могли бути в ДЖОІ-куна спочатку: $5, 10, 11, 13$.
Приклад 2
Вхідні дані
20
Вихідні дані
1
Приклад 3
Вхідні дані
2019
Вихідні дані
449