eolymp
bolt
Try our new interface for solving problems

Boxes

There are two boxes. There are \textbf{a} balls in the first box, and \textbf{b} balls in the second box (\textbf{0} < \textbf{a} + \textbf{b} < \textbf{2147483648}). It is possible to move balls from one box to another. From one box into another one should move as many balls as the other box already contains. You have to determine, whether it is possible to move all balls into one box. \InputFile Each line contains two integers \textbf{a} and \textbf{b}, delimited by space. \OutputFile For each test case print in a separate line the number of moves which are required to move all balls into one box, or \textbf{-1} if it is impossible.
Time limit 1 second
Memory limit 128 MiB
Input example #1
2 6
8 12
7 9
Output example #1
2
-1
4