游客 Signup | Login
中文 | En

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

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

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

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

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

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

Input

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

Output

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

Examples

Input Format

2 6

Output Format

2