この夏は記録的な猛暑に見舞われています。あなたは、熱中症を予防するために、最寄りのスーパーで必要な量の水をまとめ買いすることにしました。このスーパーでは、１リットルと500ミリリットルの２種類のボトルに入った水が、それぞれの価格で売られています。あなたは、必要な量ぴったり買う方法がない、または合計金額が安くなるなら、必要な量より多く買おうと思っています。
２種類のボトルの価格と必要な水の量を入力とし、必要な量以上の水を、できるだけ安くなるように買ったときの合計金額を求めるプログラムを作成せよ。
入力は以下の形式で与えられる。
$A$ $B$ $X$
１行に１リットル入りボトルの価格$A$ ($1\leq A \leq 1000$)、500ミリリットル入りボトルの価格$B$ ($1 \leq B \leq 1000$)、必要な水の量$X$ ($1 \leq X \leq 20000$)が与えられる。入力はすべて整数であり、水の量はミリリットル単位で与えられる。
合計金額を1行に出力する。
180 100 2400
460
200 90 2018
450