PinkHeart hôm nay muốn đi mua sữa uống. Hiện tại cô bé chỉ có ~n~ đồng, nhưng mỗi chai sữa bằng thuỷ tinh lại có giá tận ~a~ đồng.

Thật may mắn là hiện tại cửa hàng đang có chương trình khuyến mãi như sau: Cứ mỗi ~x~ vỏ chai, khách hàng có thể đổi lấy ~y~ chai sữa mới ~(x > y)~.

Yêu cầu

Tính số lượng chai sữa tối đa mà cô bé có thể uống được theo chương trình khuyến mãi của cửa hàng.

Input

Một dòng duy nhất chứa một bốn số nguyên dương ~n~, ~a~, ~x~, ~y~ ~(1≤n, a, x, y≤10^{6}~ | ~x > y)~.

Output

Gồm 1 dòng duy nhất chứa một số nguyên là số chai sữa tối đa mà PinkHeart có thể uống được.

Sample Input 1

4 2 2 1

Sample Output 1

3

Giải thích

Ban đầu với ~4~ đồng cô bé có thể mua được ~2~ chai sữa.

Sau khi uống xong ~2~ chai sữa, ~2~ vỏ chai có thể sử dụng để đổi ~1~ chai sữa mới.

Cuối cùng còn thừa lại ~1~ vỏ chai và không thể tiếp tục đổi, nên số chai sữa uống được tối đa là ~2 + 1 = 3~.

Sample Input 2

6 2 2 1

Sample Output 2

5

Giải thích

Ban đầu với ~6~ đồng cô bé có thể mua được ~3~ chai sữa.

Sau khi uống xong ~3~ chai sữa, ~2~ vỏ chai có thể sử dụng để đổi ~1~ chai sữa mới, còn thừa ~1~ vỏ chai.

Sau khi uống xong chai sữa vừa đổi, ~1~ vỏ chai vừa uống xong và ~1~ vỏ chai còn thừa lại sau lần uống đầu tiên sẽ dùng để đổi được ~1~ chai sữa mới.

Tổng cộng là ~3 + 1 + 1 = 5~ chai sữa có thể uống.