Enunciado del problema
Inicialmente, JOI-kun tenía cierto entero entre $1$ y $N$, inclusive. Después de que JOI-kun realizó la siguiente operación $0$ o más veces, el entero que tenía se convirtió en $N$:
- Sumar al entero que tiene la suma de los dígitos de dicho entero cuando se representa en base $10$.
Dado $N$, escribe un programa para hallar la cantidad de enteros que JOI-kun podría haber tenido inicialmente.
Restricciones
- $1 \le N \le 1\,000\,000$.
- $N$ es un entero.
Entrada
La entrada se proporciona desde la entrada estándar en el siguiente formato:
N
Salida
Imprime en $1$ línea la cantidad de enteros que JOI-kun podría haber tenido inicialmente.
Ejemplo 1
Entrada
13
Salida
4
Por ejemplo, si JOI-kun tenía inicialmente el entero $5$ y realizó la operación $3$ veces, este cambia como $5 \to 10 \to 11 \to 13$. Solo hay $4$ enteros que JOI-kun podría haber tenido inicialmente: $5, 10, 11, 13$.
Ejemplo 2
Entrada
20
Salida
1
Ejemplo 3
Entrada
2019
Salida
449