AT_abc265_a [ABC265A] Apple

在水果店里正在出售苹果。 你可以按照任意顺序、任意次数重复以下操作： - 支付 $X$ 日元，获得 $1$ 个苹果。 - 支付 $Y$ 日元，获得 $3$ 个苹果。 要**恰好**获得 $N$ 个苹果，最少需要多少钱？

输入以如下格式从标准输入读入。 > $X$ $Y$ $N$

请输出获得恰好 $N$ 个苹果所需的最小金额，结果为整数。

## 限制条件 - $1 \leq X \leq Y \leq 100$ - $1 \leq N \leq 100$ - 输入的所有数值均为整数。 ## 样例解释 1 重复 $3$ 次支付 $25$ 日元获得 $3$ 个苹果的操作后，再支付 $10$ 日元获得 $1$ 个苹果，这样恰好获得 $10$ 个苹果。此时你共花费了 $85$ 日元。无法用更少的钱恰好获得 $10$ 个苹果，因此答案为 $85$ 日元。 ## 样例解释 2 最优做法是重复 $10$ 次支付 $10$ 日元获得 $1$ 个苹果的操作。 ## 样例解释 3 除了重复 $2$ 次支付 $100$ 日元获得 $1$ 个苹果的操作外，没有其他方法能**恰好**获得 $2$ 个苹果。 由 ChatGPT 4.1 翻译