题目描述
JOI 君打算买苹果。
单买 $1$ 个苹果需要 $X$ 日元。此外，如果按 $2$ 个一组的套装购买，则可以按每 $1$ 个 $Y$ 日元（每 $1$ 组套装 $2Y$ 日元）的价格购买。这里满足 $Y < X$。
通过组合单买 $1$ 个与 $2$ 个一组的套装，购买总计恰好 $N$ 个苹果时，请求出所付金额的最小值。
数据范围
- $1 \le X \le 100$。
- $1 \le Y \le 100$。
- $1 \le N \le 100$。
- $Y < X$。
- 输入的所有值均为整数。
输入格式
输入按以下格式给出：
X Y N
输出格式
输出购买总计恰好 $N$ 个苹果时所付金额的最小值，省略单位（日元）。
除答案外不要输出任何内容。（也不要输出提示输入的文字等。）
关于输出格式，你也可以参考练习题及其解答示例。
样例输入 $1$
4 3 5
样例输出 $1$
16
如果花 $4$ 日元单买 $1$ 个苹果，并购买 $2$ 组 $2$ 个一组的套装（共 $2 \times 2 = 4$ 个），则总计为 $4 \times 1 + 3 \times 4 = 16$ 日元。采用其他购买方式无法比这更便宜，因此输出 $16$。
样例输入 $2$
3 1 6
样例输出 $2$
6
购买 $3$ 组 $2$ 个一组的套装最为便宜。因此总计为 $1 \times 2 \times 3 = 6$ 日元。
样例输入 $3$
10 2 1
样例输出 $3$
10
花 $10$ 日元购买 $1$ 个，因此总计为 $10 \times 1 = 10$ 日元。注意，这里必须购买总计恰好 $N$ 个苹果，因此不能花 $2 \times 2 = 4$ 日元多买成 $2$ 个一组的套装。