e-olymp
Задачі

Змій Горинич

Змій Горинич

prb36

В деякому царстві жив Змій Горинич. У нього було N голів та M хвостів. Іван-царевич вирішив знищити губителя людських душ, для чого йому його кума Баба Яга подарувала чарівний меч, оскільки тільки ним можна вбити Змія Горинича. Якщо відрубати одну голову, то на її місці виростає нова, якщо відрубати хвіст, то замість нього виросте 2 хвости. Якщо відрубати два хвости, то виросте 1 голова, і тільки коли зрубати 2 голови, то не виростає нічого. Змій Горинич гине тільки в тому випадку, коли йому відрубати всі голови і всі хвости. Визначити мінімальну кількість ударів мечем, потрібну для знищення Змія Горинича.

Вхідні дані

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

Вихідні дані

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

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