Умова задачі

Спочатку в ДЖОІ-куна було деяке ціле число від $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