問題文
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円である．