Se te da un número entero \(N\). En cada paso, puedes restar uno de los dígitos del número.

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

Entrada

La única línea de entrada tiene un número entero \(N\) (\(1 \leq N \leq 10^6\)).

Salida

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

Ejemplo

Entrada:

27

Salida:

5