Hiện tại Nguyên đang có một thùng chứa \(A\) quả bóng màu xanh. Nguyên có thể thực hiện thao tác sau bao nhiêu lần tùy thích (có thể không cần thực hiện):

• Cho thêm \(B\) quả bóng màu xanh và \(C\) quả bóng màu đỏ vào trong thùng.

Mục tiêu của Nguyên là Nguyên cần số lượng bóng màu xanh và số lượng bóng màu đỏ thỏa mãn rằng số quả bóng màu xanh có trong thùng không chứa quá \(D\) lần số quả bóng màu đỏ có trong thùng.

Yêu cầu: Bạn hãy viết chương trình tính xem liệu có thể thao tác sao cho thỏa mãn mục tiêu Nguyên đang cần không? Nếu có bạn hãy in ra số lần thao tác ít nhất thỏa mãn mục tiêu trên.

Input

• Chứa bốn số nguyên dương lần lượt là \(A\),\(B\),\(C\),\(D\) \((1 \le A,B,C,D \le 10^{12})\).

Output

• Nếu thỏa mãn thì in ra số lần thao tác ít nhất thỏa mãn điều kiện, nếu không thoả mãn thì in ra \(-1\).

Scoring

• Subtask \(1\) (\(50\%\) số điểm): Có \(A,B,C,D \le 10^5\).
• Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc gì thêm.

Example

5 2 3 2

2

6 9 2 3

-1