Cho một hình chữ nhật kích thước ~a \times b~, nhiệm vụ của bạn là cắt nó thành các hình vuông. Ở mỗi bước, bạn có thể chọn một hình chữ nhật và cắt nó thành hai hình chữ nhật sao cho tất cả các độ dài cạnh vẫn là số nguyên. Hỏi số bước tối thiểu có thể là bao nhiêu?

Dữ liệu vào

Dòng duy nhất chứa hai số nguyên ~a~ và ~b~.

Kết quả

In ra một số nguyên: số bước tối thiểu.

Giới hạn

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

Ví dụ

Dữ liệu vào:

3 5

Kết quả:

3