Hai phòng học có lần lượt ~a~ và ~b~ học sinh. Có hai loại bàn, mỗi bàn loại thứ nhất ngồi được ~x~ học sinh, mỗi bàn loại thứ hai ngồi được ~y~ học sinh. Trong mỗi phòng chỉ được dùng một loại bàn và số chỗ ngồi phải vừa đủ.

Yêu cầu

Tính tổng số bàn ít nhất cần dùng cho cả hai phòng. Dữ liệu luôn có ít nhất một cách xếp hợp lệ.

Input

Một dòng chứa bốn số ~a,b,x,y~ ~(1 \le a,b \le 50, 1 \le x,y \le 4)~.

Output

In ra tổng số bàn ít nhất.

Subtask

• Có 40% số điểm có ~x=y~.
• Có 30% số điểm có ~x=2~ và ~y=1~.
• Có 30% số điểm còn lại không có ràng buộc bổ sung.

Ví dụ 1

32 40 4 4

18

Ví dụ 2

30 40 2 1

35