Ir al contenido (saltar navegación)

¿Cuántas me llevo?

Tiempo máximo: 2,000 sMemoria máxima: 4096 KiB

Cuando aprendemos a sumar números pronto nos cuentan aquello de "llevarse una": cuando los dos dígitos que sumamos llegan a la decena tenemos "acarreo" que debemos sumar a los siguientes dígitos (de la izquierda).

Cuando nuestros maestros nos ponían ejercicios, antes tenían que contar cuántas veces tendríamos que "llevarnos una" y en base a eso medían la dificultad del ejercicio.

¿Puedes hacer un programa que automatice esa tarea?

Entrada

La entrada estará compuesta de numerosos casos de prueba, cada uno de ellos en una línea. En cada línea apareceran dos números positivos separados por un espacio. Se garantiza que los números no tendrán más de 1000 dígitos.

Los casos de prueba terminan con el caso especial 0 0, que no provocará salida.

Salida

Para cada caso de prueba hay que escribir en una línea el número de veces que hay "acarreo" en la suma.

Entrada de ejemplo

123 456
555 555
123 594
0 0

Salida de ejemplo

0
3
1