Cięcie prostokąta

Limit czasu: 1s | Limit pamięci: 64MB

Dany jest prostokąt o wymiarach $a\times b$, gdzie $a,b\in\mathbb N$. Twoim zadaniem jest pocięcie go na kwadraty. W każdym ruchu możesz wybrać prostokąt i podzielić go na dwa prostokąty w taki sposób, aby wszystkie długości boków pozostały liczbami naturalnymi. Jaka jest minimalna możliwa liczba ruchów?

Wejście

Pierwszy i jedyny wiersz wejścia zawiera dwie liczby: $a$ i $b$.

Wyjście

Pierwszy i jedyny wiersz wyjścia zawiara minimalną liczbę ruchów.

Ograniczenia

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

Przykłady

Wejście 1

3 5

Wyjście 1

3

Wejście 2

2 2

Wyjście 2

0