#OJ1560. Time Limit: 1 Sec  Memory Limit: 256 MB

Time Limit: 1 Sec  Memory Limit: 256 MB

Time Limit: 1 Sec  Memory Limit: 256 MB

Description

   有两个整数a,b,把两个整数之间的所有整数转化成二进制数后,用这些数的二进制形式依次相加,求出有多少进位。例如:a=1,b=3,首先转化成二进制 01 (1)+10 (2)得到11,然后11+11 (3),最后得到110,在这相加过程中一共有2次进位。

Input

大约有100组样例,以EOF结束,每组数据输入两个整数a,b。 (0<=a<=b<1000000000).

Output

对于每一组数据,每一行输出一个整数代表 每组数据的总进位数

Sample Input

1 2
1 3
1 4
1 6

Sample Output

0
2
3
6

HINT

Append Code