A. Игра с бумагой
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Как-то раз, сидя на не самом интересном уроке по математике, Вася собирал оригами из прямоугольного листа бумаги a мм  ×  b мм (a > b). Как правило, первым шагом при сборке оригами является получение квадратной заготовки из прямоугольного листа бумаги путём сгибания вдоль биссектрисы прямого угла и отрезания лишней части.

Собрав бумажный кораблик из квадратной заготовки, Вася обратил внимание на оставшуюся полоску бумаги (a - b) мм  ×  b мм. Ему пришла в голову мысль использовать аналогичным образом эту полоску для создания оригами, а затем оставшуюся (если такая образуется) и так далее. В тот момент, когда в качестве остатка у него окажется квадратный фрагмент бумаги, он соберёт из него последний кораблик и остановится.

Можете ли вы определить, сколько всего корабликов соберёт Вася за урок?

Входные данные

В первой строке входных данных записаны два целых числа a, b (1 ≤ b < a ≤ 1012) — размеры исходного листа бумаги.

Выходные данные

Выведите единственное целое число — количество корабликов, которые соберёт Вася.

Примеры
Входные данные
2 1
Выходные данные
2
Входные данные
10 7
Выходные данные
6
Входные данные
1000000000000 1
Выходные данные
1000000000000
Примечание

Иллюстрации к первому и второму тесту из условия.