第17回日本情報オリンピック　予選１

2017年12月11日
情報オリンピック日本委員会

問題文

JOI 君は鉛筆を N 本買うために近くの文房具店に行くことにした．

文房具店では鉛筆が一定の本数ずつのセットで売られている．セット X は A 本で B 円，セット Y は C 本で D 円である．

JOI 君はセット X かセット Y の一方を選び，選んだセットをいくつか購入する．両方のセットを購入することはできない．N 本以上の鉛筆を得るために必要な金額の最小値を求めよ．

制約

• 1 ≦ N ≦ 1000
• 1 ≦ A ≦ 1000
• 1 ≦ B ≦ 1000
• 1 ≦ C ≦ 1000
• 1 ≦ D ≦ 1000

入力・出力

入力
入力は以下の形式で標準入力から与えられる．
N A B C D

出力
JOI 君が N 本以上の鉛筆を手に入れるのに必要な金額の最小値を出力せよ．

入出力例

入力例 1
10 3 100 5 180

出力例 1
360

JOI 君は10本の鉛筆を入手したい．セット X は3本で100円，セット Y は5本で180円である．この時，セット X を選んだ場合は，セットを4つ購入する必要があり400円必要である．セット Y を選んだ場合は，セットを2つ購入する必要があり360円必要である．したがって，必要な金額の最小値は400円と360円の小さい方で360円である．

入力例 2
6 2 200 3 300

出力例 2
600

このとき，セット X を選んだ場合もセット Y を選んだ場合も必要な金額は600円である．必要な金額の最小値は600円である．