eolymp
bolt
Try our new interface for solving problems
Problems

Поділ цукерок

Поділ цукерок

Time limit 1 second
Memory limit 64 MiB

Два брати Міша та Паша купили в магазині цукерки. Та коли вони йшли додому, кульок з цукерками порвався, і хлопці поклали цукерки в кишені. Прийшовши додому, хлопці вирішили цукерки поділити порівно. Виявилося, що в Міши було a цукерок, а в Паши b - цукерок. Але так як хлопці люблять цікаві задачі, то вони ділили цукерки наступним чином. Той в кого було більше цукерок збільшував братову кількість цукерок в двічі за рахунок своїх цукерок. Таку операцію виконували доти, поки в кожного не стала кількість цукерок однакова. Чи зможуть хлопці поділити цукерки порівно, якщо так за яку кількість операцій.

Input data

Два числа a та b, (a + b < 2 * 10^9).

Output data

Виведіть кількість перекладань. Якщо поділити цукерки порівно неможливо виведіть -1;

Examples

Input example #1
1 7
Output example #1
2