Cửa hàng sách BSTORE mở đợt khuyến mãi như sau: nếu khách hàng mua đúng \(a\) quyển sách thì được tặng \(b\) quyển, mỗi quyển sách có giá trị là \(c\) đồng.

Yêu cầu:

• Hãy lập trình đưa ra số tiền ít nhất mà bạn mua được \(n\) quyển sách.

Dữ liệu vào:

• Gồm một dòng duy nhất chứa các số \(a,b,c,n\) cách nhau bởi các khoảng trống \((a,b,n \le 10^9, c \le 10^3)\)

Kết quả:

• Một số là kết quả tìm được

Input

4 3 100 24

Output

1500