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$.