eolymp
bolt
Try our new interface for solving problems
Məsələlər

Коробки

Коробки

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Есть две коробки. В первой находится a шаров, во второй b (0 < a + b < 2147483648). Шары разрешается перекладывать из одной коробки в другую. Причем перекладывать в любую из коробок можно только столько шаров, сколько в ней находится. Необходимо определить, можно ли все шары сложить в одну коробку.

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
2 6
8 12
7 9
Çıxış verilənləri #1
2
-1
4