配点 : $100$ 点

問題文

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

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

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

制約

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

入力

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

$X$ $Y$ $N$

出力

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

10 25 10

85

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

10 40 10

100

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

100 100 2

200

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

100 100 100

3400