e-olymp
Задачи

Змей Горыныч

Змей Горыныч

В некотором царстве жил Змей Горыныч. У него было N голов и M хвостов. Иван-царевич решил уничтожить губителя человеческих душ, для чего ему его кума Баба Яга подарила волшебный меч, так как только им можно убить Змея Горыныча. Если отрубить одну голову, то на её месте вырастает новая, если отрубить хвост, то вместо него вырастет 2 хвоста. Если отрубить два хвоста, то вырастает 1 голова, и только когда отрубить 2 головы, то не вырастет ничего. Змей Горыныч гибнет только в том случае, когда ему отрубить все головы и все хвосты. Определить минимальное количество ударов мечом, нужное для уничтожения Змея Горыныча.

prb36

Входные данные

Два числа N, M (0 ≤ N, M ≤ 1000).

Выходные данные

Единственное число – минимальное количество ударов мечом, или -1, если уничтожить Змея Горыныча невозможно.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
3 3
Выходные данные
9
Автор Анатолий Присяжнюк