A usted le dan un entero ~n~. En cada paso, puede restar uno de los dígitos del número.

¿Cuántos pasos se requieren para hacer que el número sea igual a 0?

Entrada

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

Salida

Imprima 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~.