Cho một hình chữ nhật có kích thước a × b. Nhiệm vụ của bạn là cắt hình chữ nhật này thành các hình vuông.

Trong mỗi lần cắt, 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 cạnh sau khi cắt vẫn là số nguyên.

Hãy xác định số lần cắt ít nhất cần thiết để chia hình chữ nhật ban đầu thành các hình vuông.

Dữ liệu vào:

Dòng duy nhất chứa hai số nguyên a và b — kích thước của hình chữ nhật.

Dữ liệu ra:

In ra một số nguyên duy nhất: số lần cắt tối thiểu.

Ràng buộc:

~1 ≤ a,b ≤ 500~

Ví dụ :

Input:

3 5

Output:

3