题目描述

果物屋さんでりんごが売られています。
あなたは次の操作を好きな順で好きなだけ繰り返すことができます。

• $X$ 円を払ってりんごを $1$ 個手に入れる。
• $Y$ 円を払ってりんごを $3$ 個手に入れる。

りんごをちょうど $N$ 個手に入れるには最低何円必要ですか？

输入格式

入力は以下の形式で標準入力から与えられる。

$X$ $Y$ $N$

输出格式

答えを整数として出力せよ。

题目大意

你需要买 $N$ 个苹果，买 $1$ 个需要 $X$ 元，买 $3$ 个需要 $Y$ 元。问至少需要几元可以买到 $N$ 个苹果。

10 25 10

85

10 40 10

100

100 100 2

200

100 100 100

3400

提示

制約

• $1\ \leq\ X\ \leq\ Y\ \leq\ 100$
• $1\ \leq\ N\ \leq\ 100$
• 入力される値はすべて整数

Sample Explanation 1

$25$ 円払って $3$ 個のりんごを手に入れる操作を $3$ 回繰り返した後、$10$ 円払って $1$ 個のりんごを手に入れると丁度 $10$ 個のりんごを手に入れられます。このときあなたは $85$ 円を消費します。 これより少ない金額でちょうど $10$ 個のりんごを手に入れることはできないので、答えは $85$ 円になります。

Sample Explanation 2

$10$ 円払って $1$ 個のりんごを手に入れる操作を $10$ 回繰り返すのが最適です。

Sample Explanation 3

$100$ 円を払って $1$ 個のりんごを手に入れる操作を $2$ 回繰り返す以外に **ちょうど** $2$ 個のりんごを手に入れる方法はありません。