3141. 小学生算术

Medium循环字符串

时间限制:2000 ms

内存限制:256 MiB

题面

很多小学生在学习加法时,发现进位特别容易出错。你的任务是计算两个数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,直到读到两个 0 (这是输入结束标记)。

输入格式

输入两个正整数 mm, nn。(m,nm, n 不超过 10001000 位)

输出格式

输出 m,nm, n 相加时需要进位多少次。

样例

输入

123 456
555 555
123 594
0 0

输出

0
3
1