Có một bức ảnh kỹ thuật số với chiều rộng ~W~ và chiều cao ~H~. Ta cần hiển thị bức ảnh trên một màn hình có chiều rộng ~A~ và chiều cao ~B~.

Bức ảnh có các cạnh song song với màn hình. Màn hình có chức năng phóng ảnh theo một hệ số nguyên dương ~k~, ảnh sau khi phóng sẽ có kích thước ~kW \times kH~. Ảnh có thể xoay ~90~ độ trước khi phóng, khi đó chiều rộng và chiều cao của ảnh đổi chỗ cho nhau.

Yêu cầu: Hãy tìm hệ số ~k~ nguyên dương lớn nhất có thể để toàn bộ ảnh sau khi phóng phải nằm trọn trong màn hình.

Input

• Gồm bốn dòng chứa lần lượt bốn số nguyên dương ~W,H,A,B~ ~(1 \le W,H,A,B \le 10^9)~. Dữ liệu bảo đảm ảnh đặt vừa màn hình theo ít nhất một hướng khi ~k=1~.

Output

• Một số nguyên là kết quả của bài toán.

Scoring

Sample Input 1

2
5
4
6

Sample Output 1

1

Sample Input 2

5
3
8
10

Sample Output 2

2

Notes

Trong ví dụ thứ nhất, không xoay và không phóng ảnh.

Trong ví dụ thứ hai, xoay ảnh ~90~ độ và phóng ảnh gấp ~2~ lần.