12940: 找规律系列之:醋神爱玩BALL

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

醋神爱玩BALL,大家都知道,而且玩着玩着,玩的脸残了(默哀3分钟),但他又碰到了关于BALL

游戏,所以他又要去玩了:已知有两个盒子,有ABALLS在第一个盒子中,有BBALLS在第二个盒子里且

球数满足(0<A+B<=2147483648.现在醋神要求将若干个球从一个盒子移动到另一个盒子,而且要求移动球

的个数与目标盒子内球的个数相同,你要判断的是,能不能把其中一个盒子的球,经过若干次移动全部移

空,如果可以输出最少移动次数,否则输出-1.雯神表示“玩个BALL的BALL呀,还不如揉揉自己脸上的肉肉”。

Input

包含多组数据,每一行包含两个数A B 

Output

对于每组输入数据,如果可以满足条件,输出最小移动次数,否则输出-1

Sample Input Copy

2 6

Sample Output Copy

2

HINT

如果第一个盒子球多,只能把第一个盒子移动到第二个盒子,反之只能从第二个盒子移动到第一个盒子,如果两个球数一样,那下一步就能随便怎么移动了,因此样例的移动方法为 把6个球拿2个放入另一个盒子,现在两个盒子里面  都是4个,然后再随便将一个盒子里的4个球移动到另一个盒子,就能让一个盒子清空了, 所以需要2次移动.