Nay là một ngày đẹp trời, hai bạn Hà và Kiên rủ nhau đi chơi Board Game (chắc chắn là Board Game).

Dù đã chơi từ sáng đến tối nhưng khi hỏi nhau "Về không?" thì cả hai có vẻ đều lưỡng lự chưa muốn về nên cả hai quyết định bốc ngẫu nhiên một số. Sau mỗi ván chơi thì sẽ lấy số lớn hơn trừ đi số bé hơn, khi nào một trong hai số bằng ~0~ thì đi về.

Giả sử hai số bốc được là ~h~ và ~k~, bạn hãy thử tính xem Hà và Kiên còn chơi được bao nhiêu ván nữa thì về nhé.

Lưu ý: Nếu hai số bằng nhau, bạn vẫn trừ một số cho số kia (kết quả sẽ là ~0~).

Đầu vào

Dòng duy nhất chứa hai số nguyên ~h~ và ~k~. ~(1 \le h, k \le 10^9)~

Đầu ra

Một số nguyên duy nhất là số bước thực hiện phép toán để một trong hai số về ~0~.

Giới hạn

~50\%~ số test: ~1 \le h, k \le 10^4~.

~50\%~ số test: Không có ràng buộc gì thêm.

Ví dụ

Đầu vào

4 17

Đầu ra

8

Giải thích

~8~ bước: ~(4, 17) → (4, 13) → (4, 9) → (4, 5) → (4, 1) → (3, 1) → (2, 1) → (1, 1) → (0, 1)~