Avem două cutii care conţin , respectiv bile. Bilele se pot muta dintr-o cutie în alta după următoarea regulă: numărul de bile care se vor aduce într-una dintre cutii trebuie să coincidă cu numărul de bile care exista în această cutie înainte de mutare. Trebuie să verificăm dacă este posibil ca prin această metodă să avem la sfârşit toate bilele într-o singură cutie.
De exemplu, dacă şi , vom obţine următoarele configuraţii ale cutiilor: , făcând mutări de tipul menţionat.
Cerinţă
Determinaţi, în cazul în care este posibil, numărul de mutări necesare pentru a aduce toate bilele într-o singură cutie.
Date de intrare
Fişierul de intrare cutii.in
conţine pe prima linie numerele naturale şi separate printr-un spaţiu.
Date de ieșire
Fişierul de ieşire cutii.out
conţine pe prima linie numărul de mutări necesare pentru a aduce toate bilele într-o singură cutie, dacă acest lucru este posibil, sau în caz contrar.
Restricții și precizări
- şi sunt nenule şi au maxim de cifre
Exemplul 1
cutii.in
5 27
cutii.out
5
Exemplul 2
cutii.in
2 1
cutii.out
-1