当前没有测试数据。

A - 苹果

得分：100分

问题描述

一个水果店出售苹果。
你可以按照任意顺序多次执行以下操作：

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

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

约束条件

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

输入

输入以以下格式从标准输入中给出：

$X$ $Y$ $N$

输出

以整数形式输出答案。

10 25 10

85

用25日元购买三个苹果，这样重复三次之后再用10日元购买一个苹果，你将获得总共10个苹果，共计85日元。
你无法以更低的成本获得恰好10个苹果，因此答案为85日元。

10 40 10

100

最优策略是用10日元购买苹果10次。

100 100 2

200

获得恰好2个苹果的唯一方法是用100日元购买两次苹果。

100 100 100

3400