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