该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明想要在一家水果店买苹果，他可以进行以下操作任意次，顺序不限：

1. 以 $X$ 元的价格购买1个苹果
2. 以 $Y$ 元的价格购买3个苹果 请计算恰好买到 $N$ 个苹果至少需要支付多少元？

输入格式

$X$ $Y$ $N$

输出格式

输出答案，以整数形式表示。

10 25 10

85

样例1说明

以25元的价格购买3个苹果3次，再以10元的价格购买1个苹果，这样恰好可以得到10个苹果，总共花费85元。 无法用更少的钱恰好购买10个苹果，所以答案是85元。

10 40 10

100

样例2说明

最优的方案是以10元的价格购买1个苹果10次。

100 100 2

200

样例3说明

恰好购买2个苹果的唯一方法是以100元的价格购买1个苹果两次。

数据规模与约定

对于 $100\%$ 的数据

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