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 lượt đi, bạn có thể cắt hình chữ nhật thành hai hình chữ nhật nhỏ sao cho các cạnh của nó phải là số nguyên. Hỏi cần ít nhất bao nhiêu lượt đi?

Dữ liệu vào

• Dòng đầu tiên gồm \(2\) số nguyên \(a,b\).

Dữ liệu ra

• In ra một số nguyên là số lượt đi ít nhất.

Điều kiện

• \(1 \le a,b \le 500\)

Input 1

3 5

Output 1

3