Смужка паперу має розміри ~A~ x ~B~. Кожного разу від неї відрізається квадрат максимального розміру доти, доки не залишиться квадрат. Скільки усього квадратів буде отримано?

Формат вхідних даних

Програмі дано числа ~A~ та ~B~ ~(1 \le A,B \le 10^9)~

Формат вихідних даних

Необхідно вивести кількість квадратів.

Приклад вхідних даних

15 3

Приклад вихідних даних

5