题目描述

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

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

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

样例 #1

样例输入 #1

10 25 10

样例输出 #1

85

样例 #2

样例输入 #2

10 40 10

样例输出 #2

100

样例 #3

样例输入 #3

100 100 2

样例输出 #3

200

样例 #4

样例输入 #4

100 100 100

样例输出 #4

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$
• 所有输入值均为整数