题目描述

一个水果店出售苹果。
您可以按任意顺序多次执行以下操作：

• 以 $X$ 日元购买一个苹果。
• 以 $Y$ 日元购买三个苹果。

您需要支付多少日元才能获得恰好 $N$ 个苹果？

约束条件

• $1 \leq X \leq Y \leq 100$
• $1 \leq N \leq 100$
• 输入中的所有值都是整数。

输入

输入遵循以下格式，从标准输入中给出：

$X$ $Y$ $N$

输出

输出一个整数，表示答案。

示例输入 1

10 25 10

示例输出 1

85

以 $25$ 日元购买三个苹果三次，以 $10$ 日元购买一个苹果一次，总共需支付 $85$ 日元，正好获得 $10$ 个苹果。
无法以更低的成本获得恰好 $10$ 个苹果，因此答案是 $85$ 日元。

示例输入 2

10 40 10

示例输出 2

100

最佳方法是以 $10$ 日元购买 $10$ 个苹果。

示例输入 3

100 100 2

示例输出 3

200

获得恰好 $2$ 个苹果的唯一方法是以 $100$ 日元购买两次苹果。

示例输入 4

100 100 100

示例输出 4

3400