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

В единственной строке записаны через пробел два числа N, M (0 ≤ N, M ≤ 1000).

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

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

Пример входных данных: 3 3

Пример выходных данных: 9

207

209

Посмотреть ответы 1

Ответы на вопрос:

пантера49

Информатика

4,5(98 оценок)

ответ:

в разделе с фигурами выбираешь круг, выделяешь и нажми на жирный шрифт

объяснение:

150 000+ пользователей

Оформить подписку