eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Коробки

Коробки

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Є дві коробки. У першій знаходиться a куль, у другій b (0 < a + b < 2147483648). Кулі дозволяється перекладати з однієї коробки в іншу. Причому перекладати в будь-яку з коробок можна тільки стільки куль, скільки в ній знаходиться. Необхідно визначити, чи можна усі кулі скласти в одну коробку.

Вхідні дані

Кожний рядок містить два цілі числа a та b, розділених проміжком.

Вихідні дані

Для кожного тесту в окремому рядку вивести одне число - кількість перекладань, необхідне для того щоб усі кулі знаходилися в одній коробці, або -1, якщо цього зробити неможливо.

Приклад

Вхідні дані #1
2 6
8 12
7 9
Вихідні дані #1
2
-1
4