cutii

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) \rightarrow (10,22)\rightarrow(20,12)\rightarrow(8,24)\rightarrow(16,16)\rightarrow(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.

Restricții și precizări

• $a$ şi $b$ sunt nenule şi au maxim $80$ de cifre

Exemplul 1

cutii.in

5 27

cutii.out

5

Exemplul 2

cutii.in

2 1

cutii.out

-1