Description

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

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

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

Input Format

输入格式如下：

X Y N

Output Format

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

10 25 10

85

10 40 10

100

100 100 2

200

100 100 100

3400

Hint

数据范围与提示 【样例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 • 所有输入值均为整数