AT_abc265_a [ABC265A] Apple
Description
[problemUrl]: https://atcoder.jp/contests/abc265/tasks/abc265_a
果物屋さんでりんごが売られています。
あなたは次の操作を好きな順で好きなだけ繰り返すことができます。
- $ X $ 円を払ってりんごを $ 1 $ 個手に入れる。
- $ Y $ 円を払ってりんごを $ 3 $ 個手に入れる。
りんごを**ちょうど** $ N $ 個手に入れるには最低何円必要ですか?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ X $ $ Y $ $ N $
Output Format
答えを整数として出力せよ。
Explanation/Hint
### 制約
- $ 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 $ 個のりんごを手に入れる方法はありません。