Розрізання прямокутника

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

Вхідні дані

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

Вихідні дані

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

Приклади