Esta es una obra de ficción, cualquier parecido con la realidad NO es pura coincidencia.

Julio, tiene un compañero hámster llamado Ponyo muy inteligente, o eso dice él, por lo que decide ponerlo a prueba.

Julio tiene un aparato con los botones: ~00~, ~0~, ~1~, ~2~, ~3~, ~4~, ~5~, ~6~, ~7~, ~8~ y ~9~. El aparato además tiene una pantalla donde muestra un número ~N~ y cada vez que presiona alguno de los botones, ese valor que presiono se le concatena al final del número ~N~.

Entonces, Julio reta a su hámster Ponyo a que dado un número ~S~, debe tratar de representarlo en la pantalla del aparato presionando la menor cantidad de botones posible.

Entrada

La primera línea de entrada contiene un número ~S~, el cual no tendrá más de ~1000~ dígitos.

Salida

Usted debe imprimir un único entero, la menor cantidad de botones que debe presionar Ponyo para poder representar el número ~S~ en la pantalla del aparato.

Ejemplos

Entrada de ejemplo 1

1000000007

Salida de ejemplo 1

6

Explicación de ejemplo 1

En el primer caso, para mostrar el número ~1000000007~, Ponyo puede presionar los botones ~1~, ~00~, ~00~, ~00~, ~00~, ~7~ en ese orden. El número total de botones presionados es ~6~, y este es el mínimo posible.

Entrada de ejemplo 2

998244353

Salida de ejemplo 2

9

Entrada de ejemplo 3

32000

Salida de ejemplo 3

4