Cửa hàng hoa Byteflower vừa tung ra hai combo bán hàng sau:

• Mua \(1\) bó hoa với giá \(X\) đồng.
• Mua \(3\) bó hoa với giá \(Y\) đồng.

Bạn được quyền mua hoa theo hai combo trên với số lần tùy thích. Hãy tính tổng số tiền ít nhất cần chi ra để mua được đúng \(N\) bó hoa.

Input

• Một dòng duy nhất chứa ba số nguyên \(X\), \(Y\), \(N\) \((1\le X\le Y\le 100, 1\le N\le 100)\).

Output

• In ra tổng số tiền ít nhất để mua được đúng \(N\) bó hoa.

Ví dụ

Sample input 01

10 25 10

Sample output 01

85

Giải thích

Để mua được \(10\) bó hoa, ta có thể mua theo combo thứ nhì đúng \(3\) lần và mua theo combo thứ nhất đúng \(1\) lần. Tổng số tiền phải bỏ ra là \(3\times 25+1\times 10=85\).