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?
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.
Para cada caso de prueba hay que escribir en una línea el número de veces que hay "acarreo" en la suma.
123 456 555 555 123 594 0 0
0 3 1