Разрезание прямоугольника

Дан прямоугольник размером $a\times b$. Ваша задача — разрезать его на квадраты. За один ход можно выбрать один из прямоугольников и разрезать его на два новых прямоугольника так, чтобы все длины сторон оставались целыми числами. Определите наименьшее количество ходов, которое потребуется для этого.

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

Два целых числа $a$ и $b(1\le a,b\le 500)$.

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

Выведите минимальное количество ходов, необходимое для разрезания прямоугольника на квадраты.

Примеры