题目描述

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

• 以X元的价格购买1个苹果
• 以Y元的价格购买3个苹果

请计算恰好买到N个苹果至少需要支付多少元？

输入格式

输入格式如下：

X Y N

输出格式

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

样例

10 25 10

85

10 40 10

100

100 100 2

200

100 100 100

3400

样例解释

【样例1说明】
以25元的价格购买3个苹果3次，再以10元的价格购买1个苹果，这样恰好可以得到10个苹果，总共花费85元。 无法用更少的钱恰好购买10个苹果，所以答案是85元。
【样例2说明】
最优的方案是以10元的价格购买1个苹果10次。
【样例3说明】
恰好购买2个苹果的唯一方法是以100元的价格购买1个苹果两次。

数据范围

• 1 ≤ X ≤ Y ≤ 100
• 1 ≤ N ≤ 100
• 所有输入值均为整数

来源

• AtCoder ABC265A