Vào một ngày đẹp trời, mẹ nhờ Long đi mua một giỏ táo gồm ~k~ quả để mang đi tặng bà của bạn ấy. Khi đến cửa hàng trái cây, Long được giới thiệu đến ~2~ loại táo ngon nhất hiện nay và đều chất lượng như nhau:

• Loại 1: Táo đỏ nhập khẩu từ New Zealand.
• Loại 2: Táo xanh Việt Nam chất lượng cao.

Với cách bán mỗi loại như sau:

• Loại 1 có giá ~a~ đồng.
• Loại 2 đang trong chương trình khuyến mãi vô cùng đặc biệt. Bởi Vạn là người vô cùng yêu thích sử dụng hàng Việt Nam nên anh ấy đã đặt ra chương trình khuyến mãi là: mua ~2~ quả tính tiền ~1~ quả và giá mỗi quả táo là ~b~ đồng (không bán ~1~ quả lẻ).

Bởi chất lượng ~2~ loại táo là như nhau nên hãy giúp Long tính được số tiền ít nhất cần phải trả để mua đúng ~k~ quả táo.

Dữ liệu

• Dòng đầu tiên chứa số tự nhiên ~a~ ~(1 ≤ a ≤ 10^9)~.
• Dòng thứ hai chứa số tự nhiên ~b~ ~(1 ≤ b ≤ 10^9)~.
• Dòng thứ ba chứa số tự nhiên ~k~ ~(1 ≤ k ≤ 10^9)~.

Kết quả

• In ra một số tự nhiên duy nhất là số tiền ít nhất cần phải trả để mua đúng ~k~ quả táo.

Sample Input 1

15
5
2005

Sample Output 1

5025

Sample Input 2

5
9
2005

Sample Output 2

9023