该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

Format

Input

每行上有两个正整数 x,y ，中间用一个空格隔开， 最后一行是 0 0 。

Output

输出文件对于每行数据输出一行，每行中只有一个整数，表示 x,y 相加时 有多少次进位。

Samples

123 4567 
555 555 
123 594 
0 0

1 
3 
1

Limitation

对于 50%的数据： 0<x,y<=10000 ； 对于 100%的数据： 0<x,y<=1000000000 ; 对于 100%的数据： n<=10000 。 1s, 1024KiB for each test case.