问题描述

一个水果店卖苹果。 你可以进行以下操作任意次，且操作顺序无关：

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

你需要支付多少日元才能正好得到 N 个苹果？

输入

输入格式如下：

• 第一行输入整数 X，Y，N。

输出

输出一个整数，表示需要支付的最低日元数。

限制条件

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

示例输入 1

10 25 10

示例输出 1

85

解释： 购买三个苹果 25 日元三次，再购买一个苹果 10 日元，总共得到 10 个苹果，花费 85 日元。 没有办法通过其他方式以更低的价格获得 10 个苹果，因此答案为 85 日元。

示例输入 2

10 40 10

示例输出 2

100

解释： 最优策略是用 10 日元购买 10 次，获得 10 个苹果，总花费 100 日元。

示例输入 3

100 100 2

示例输出 3

200

解释： 获得 2 个苹果的唯一方法是每个苹果花费 100 日元，总共 200 日元。

示例输入 4

100 100 100

示例输出 4

3400