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

Коробки

Коробки

Есть две коробки. В первой находится \textbf{a} шаров, во второй \textbf{b} (\textbf{0} < \textbf{a} + \textbf{b} < \textbf{2147483648}). Шары разрешается перекладывать из одной коробки в другую. Причем перекладывать в любую из коробок можно только столько шаров, сколько в ней находится. Необходимо определить, можно ли все шары сложить в одну коробку. \InputFile Каждая строка содержит два целых числа \textbf{a} и \textbf{b}, разделенных пробелом. \OutputFile Для каждого теста в отдельной строке вывести количество перекладываний, необходимое для того чтобы все шары находились в одной коробке, или \textbf{-1}, если это сделать невозможно.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2 6
8 12
7 9
Çıxış verilənləri #1
2
-1
4