Дано прямокутник ~a \times b~.

Ваше завдання — розрізати його на квадрати. Під час кожного ходу ви можете вибрати прямокутник і розрізати його на два прямокутники таким чином, щоб усі довжини сторін залишалися цілими числами.

Яка мінімально можлива кількість ходів?

Обмеження

• ~1 \le a,b \le 500~

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

Єдиний рядок містить два цілих числа ~a~ і ~b~.

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

Вивести одне ціле число: мінімальну кількість ходів.

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

3 5

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

3