eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Змій Горинич

Змій Горинич

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

prb36

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
3 3
Вихідні дані #1
9
Автор Анатолій Присяжнюк