Cửa hàng sách BS có chương trình khuyến mãi: nếu khách hàng mua đúng a quyển sách thì được tặng thêm b quyển miễn phí. Mỗi quyển sách có giá c đồng.

Yêu cầu:

Tính số tiền ít nhất để mua được n quyển sách (bao gồm cả mua và tặng).

Dữ liệu vào (file KHUYENMAI.INP):

Một dòng duy nhất chứa 4 số nguyên a, b, c, n cách nhau bởi dấu cách
1 ≤ a, b, n ≤ 10⁹; 1 ≤ c ≤ 10³

Kết quả (file KHUYENMAI.OUT):

Một dòng duy nhất là số tiền ít nhất cần trả để có đủ n quyển sách

Ví dụ:

KHUYENMAI.INP

4 3 100 24

KHUYENMAI.OUT

1500

Giải thích:

Mỗi lần mua 4 cuốn tặng 3 ⇒ tổng 7 cuốn.
Cần đủ 24 cuốn ⇒ mua 4 lần (4×4 = 16 cuốn mua + 4×3 = 12 cuốn tặng ⇒ 28 cuốn đủ).
Tổng tiền: 4×4×100 = 1600 → thử giảm lại xuống 3 lần và thêm lẻ nếu được.
Tối ưu là 3 lần (3×4=12) + mua thêm 3 cuốn lẻ = 15 cuốn mua → 1500 đồng