Nem chua là một món ăn mà rất nhiều người thích đến. Tình cờ một lần đi công tác qua Thanh Hoá, Hưng cần phải mua ít nhất \(N\) cái nem chua, để về chia quà cho các bạn trong cơ quan. Hưng được nghe thông tin của một người bạn ở Thanh Hoá, thì được biết ở Thanh Hoá có 2 cửa hàng nổi tiếng về nem chua là cửa hàng NEMCHUA_A và cửa hàng NEMCHUA_B. Khi mua nem chua ở cửa hàng NEMCHUA_A thì giá một cái nem là \(A\) đồng, còn khi mua nem chua ở cửa hàng NEMCHUA_B thì giá một cái nem là \(B\) đồng. Nhưng do cửa hàng NEMCHUA_A đang có chương trình khuyến mãi: với mỗi \(M\) cái nem chua khách hàng mua thì sẽ được tặng thêm 1 cái nem. Còn bên cửa hàng NEMCHUA_B thì không có chương trình khuyến mãi gì. Khi đến 2 cửa hàng này thì Hưng có thể mua bao nhiêu cái nem chua cũng được, vì số lượng nem chua ở đây nhiều vô kể.

Yêu cầu:

Hãy tìm số đồng ít nhất mà Hưng cần phải trả để mua được ít nhất \(N\) cái nem chua.

Dữ liệu:

Vào từ file NEMCHUA.INP gồm một dòng là 4 số nguyên dương \(A, B, N, M\) \((A, B, N, M \le 109)\).

Kết quả:

Ghi ra file NEMCHUA.OUT gồm một số duy nhất là số đồng ít nhất phải trả.

Ví dụ:

Giải thích

• Ví dụ đầu tiên Hưng đến cửa hàng NEMCHUA_A mua 1 cái nem chua và được tặng thêm 1 cái nem chua. Hưng đến cửa hàng NEMCHUA_B mua 1 cái nem chua. Số đồng phải trả là 5 + 4 = 9.

• Ví dụ thứ 2 Hưng đến cửa hàng NEMCHUA_A mua 2 cái nem chua và được tặng thêm 1 cái nem chua. Số đồng phải trả là 5 * 2 = 10.

Giới hạn:

• Có \(30\%\) số điểm có \(N \le 10^3.\)

• Có \(70\%\) số điểm có \(N \le 10^9.\)