Gấp Thuyền Giấy

Vasya có một tờ giấy hình chữ nhật kích thước $a\times b$ mi-li-mét với $a>b$. Để gấp một chiếc thuyền giấy origami, Vasya luôn lấy ra một mảnh giấy hình vuông từ phần dài của tờ giấy: cắt một hình vuông $b\times b$ ra khỏi tờ giấy, gấp thành thuyền. Phần còn lại là một dải hình chữ nhật $(a-b)\times b$.

Vasya lặp lại quá trình này với phần giấy còn lại: mỗi bước cắt một hình vuông cạnh bằng cạnh ngắn ra khỏi cạnh dài, gấp thành thuyền, rồi tiếp tục với phần còn lại. Khi đến lúc mảnh giấy còn lại đã là hình vuông, Vasya gấp nốt nó thành chiếc thuyền cuối cùng rồi dừng.

Hãy tính xem Vasya sẽ gấp được bao nhiêu chiếc thuyền.

Dữ liệu vào

Một dòng chứa hai số nguyên $a$ và $b$ ($1\le b<a\le {10}^{12}$) — kích thước ban đầu của tờ giấy.

Dữ liệu ra

In ra một số nguyên duy nhất — tổng số thuyền mà Vasya gấp được.

Ràng buộc

• $1\le b<a\le {10}^{12}$

Ví dụ