У калькулятора є дві комірки пам'яті: вміст першої з них завжди відображається на табло, друга є буфером. У початковий момент часу на табло калькулятора відображається ціле число \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}.