Se le da un número entero ~n~. En cada paso, puede restar una de las cifras del número.

¿Cuántos pasos son necesarios para que el número sea igual a ~0~?

Entrada

La única línea de entrada tiene un número entero ~n~.

Salida

Imprime un entero: el número mínimo de pasos.

Restricciones

• ~1 \leq n \leq 10^6~.

Ejemplo de Entrada

27

Ejemplo de Salida

5

Explicación: Una solución óptima es ~27 \rightarrow 20 \rightarrow 18 \rightarrow 10 \rightarrow 9 \rightarrow 0~.