苹果

题目描述

有一家水果店卖苹果。

你可以按任意顺序、任意次数进行以下操作：

• 花 $X$ 日元买 1 个苹果。
• 花 $Y$ 日元买 3 个苹果。

为了恰好得到 $N$ 个苹果，最少需要支付多少钱？

输入格式

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

$X$ $Y$ $N$

输出格式

输出答案，为一个整数。

样例

10 25 10

85

买 3 个一组的苹果 3 次（每次 $25$ 日元），再花 $10$ 日元买 1 个苹果，恰好得到 $10$ 个苹果，总花费为 $85$ 日元。

不存在花费更少的买法，因此答案为 $85$ 日元。

10 40 10

100

每次都花 $10$ 日元买 1 个苹果、共买 $10$ 次是最优的。

100 100 2

200

要恰好得到 $2$ 个苹果，只能花 $100$ 日元买 1 个苹果两次。

100 100 100

3400

数据范围

• $1 \le X \le Y \le 100$
• $1 \le N \le 100$
• 输入中的所有值均为整数