Денис в панике бежал по городу. Утром в интернетах сообщили, что надо срочно продавать Бетховены (известная криптовалюта). К сожалению, в городе Дениса всего один банкомат, обменивающий Бетховены на бурли. Да и кнопки у него какие-то странные... Денису некогда разбираться, ведь курс Бетховена может обвалиться в любой момент!
Банкомат содержит три кнопки. Первая увеличивает число на экране на 1, вторая уменьшает число на экране на 1, а третья возводит число на экране в квадрат. Изначально на экране показано значение в S бурлей, а Денису надо вывести F бурлей. Помогите ему сделать это за минимальное число нажатий на кнопки банкомата!
В единственной строке содержатся два целых числа S и F (1 ≤ S, F ≤ 1018). Обратите внимание, что курс Бетховена достаточно высок.
Выведите единственное число - минимальное количество нажатий на кнопки банкомата, приводящие к тому, что на экране показано число F.
9 1
8
1 9
3
2 6561
4
| Name |
|---|


