D. Deep tree
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Наевшись до отвала торта, Илья решил поиграть во что-нибудь новое на своём компьютере. Его выбор пал на популярную инди–игру SuperMegaDeepTree. Её геймплей довольно прост: каждый раз, как он щёлкает по пузырьку, содержащему пару чисел $$$(a, b)$$$, на экране появляются две новых пары: $$$(a, a+b)$$$ и $$$(a+b, b)$$$. Какое минимальное число щелчков нужно сделать Илье, чтобы достичь пары $$$(p, q)$$$ и закончить игру, если в начале у него нет ничего, кроме одного пузырька с парой $$$(1, 1)$$$?

Входные данные

Два целых положительных числа $$$p$$$ и $$$q$$$ (от $$$1$$$ до $$$10^{18}$$$).

Выходные данные

Одно целое число – минимальное число щелчков, после которого на экране появится пара $$$(p, q)$$$. Если эта цель недостижима, то вывести $$$-1$$$.

Примеры
Входные данные
2 3
Выходные данные
2
Входные данные
2015 2020
Выходные данные
-1
Примечание

После щелчка на $$$(1, 1)$$$ появляются пары $$$(1, 2)$$$ и $$$(2, 1)$$$. В первом примере победа достигается после щелчка по $$$(2, 1)$$$, то есть всего нужно только два действия.