Змій Горинич
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
В деякому царстві жив Змій Горинич. У нього було N
голів та M
хвостів. Іван-царевич вирішив знищити губителя людських душ, для чого йому його кума Баба Яга подарувала чарівний меч, оскільки тільки ним можна вбити Змія Горинича. Якщо відрубати одну голову, то на її місці виростає нова, якщо відрубати хвіст, то замість нього виросте 2 хвости. Якщо відрубати два хвости, то виросте 1 голова, і тільки коли зрубати 2 голови, то не виростає нічого. Змій Горинич гине тільки в тому випадку, коли йому відрубати всі голови і всі хвости. Визначити мінімальну кількість ударів мечем, потрібну для знищення Змія Горинича.
Вхідні дані
Два числа N
, M
(0 ≤ N
, M
≤ 1000).
Вихідні дані
Єдине число – мінімальна кількість ударів мечем, або -1, якщо знищити Змія Горинича неможливо.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 7K
Коефіцієнт прийняття 25%