Avem două cutii care conţin a, respectiv b 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ă a=5 şi b=27, vom obţine următoarele configuraţii ale cutiilor: (5,27)->(10,22)->(20,12)->(8,24)->(16,16)->(32,0)
făcând 5 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 a şi b 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 -1 în caz contrar.