Treść zadania
JOI-kun miał na początku pewną liczbę całkowitą z przedziału od $1$ do $N$ włącznie. Po tym, jak JOI-kun wykonał poniższą operację $0$ lub więcej razy, posiadana przez niego liczba całkowita stała się równa $N$:
- Dodać do posiadanej liczby całkowitej sumę jej cyfr w zapisie o podstawie $10$.
Mając dane $N$, napisz program wyznaczający liczbę liczb całkowitych, które JOI-kun mógł mieć na początku.
Ograniczenia
- $1 \le N \le 1\,000\,000$.
- $N$ jest liczbą całkowitą.
Wejście
Wejście podawane jest ze standardowego wejścia w następującym formacie:
N
Wyjście
Wypisz w $1$ wierszu liczbę liczb całkowitych, które JOI-kun mógł mieć na początku.
Przykład 1
Wejście
13
Wyjście
4
Na przykład, jeśli JOI-kun miał na początku liczbę całkowitą $5$ i wykonał operację $3$ razy, to zmieniała się ona następująco: $5 \to 10 \to 11 \to 13$. Istnieją tylko $4$ liczby całkowite, które JOI-kun mógł mieć na początku: $5, 10, 11, 13$.
Przykład 2
Wejście
20
Wyjście
1
Przykład 3
Wejście
2019
Wyjście
449