Полоска паперу має розміри \textbf{A}×\textbf{B}. Кожен раз від неї відрізається квадрат максимального розміру до тих пір, доки не отримано квадрат. Скільки квадратів буде отримано? \InputFile Програмі задано числа \textbf{A} та \textbf{B} (\textbf{1} ≤ \textbf{A}, \textbf{B} ≤ \textbf{10^9}). \OutputFile Потрібно вивести кількість квадратів.