У калькулятора есть две ячейки памяти: содержимое первой из них всегда отображается на табло, вторая является буфером. В начальный момент времени на табло калькулятора отображается целое число \textbf{X}, а в буфере записано число \textbf{0}. У калькулятора работают только две клавиши: <<\textbf{+}>> и <<\textbf{=}>>. При нажатии на <<\textbf{+}>> число, которое в данный момент отображено на табло, копируется в буфер. При нажатии на <<\textbf{=}>> число из буфера прибавляется к числу, отображенному на табло и результат отображается на табло, число в буфере при этом не меняется. Требуется за наименьшее число нажатий клавиш на калькуляторе добиться того, чтобы на табло было отображено число \textbf{Y}. \InputFile Входной файл содержит два целых числа \textbf{X} и \textbf{Y}. Каждое из этих чисел по модулю не превышает \textbf{10^9}. \OutputFile В первую строку выходного файла выведите одно число --- количество нажатий клавиш, которое потребуется для получения числа \textbf{Y}. Если из числа \textbf{X} получить число \textbf{Y} с помощью указанных операций невозможно, в выходной файл выведите одно число \textbf{--1}.