UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2577. Naughty fairies

Statistics 下载数据

Description

给你一个正整数A,B(a,b<=10^500).要你通过以下三种操作将A变成B。操作分别是
a=a+1
a=a-1
a=2*a
输出最小需要的操作次数

Input

There are several test cases, ended by “0 0”.
For each test case, there are only one line containing two numbers separated by a blank, N and M, the original numbers of peaches and the numbers of peaches left(0<N,M<10^500).There is no leading zero.

Output

For each test case, you should output just a number K indicating the minimum time (in minutes) Lily needed to finish her illusion magic.

Sample Input

5 2
1 99
86 32
0 0

Sample Output

2
98
12

Hint

Source

2010 杭州