AT_joi2018_yo_a 鉛筆 (Pencils)

[problemUrl]: https://atcoder.jp/contests/joi2018yo/tasks/joi2018_yo_a JOI 君は鉛筆を $ N $ 本買うために近くの文房具店に行くことにした． 文房具店では鉛筆が一定の本数ずつのセットで売られている．セット $ X $ は $ A $ 本で $ B $ 円，セット $ Y $ は $ C $ 本で $ D $ 円である． JOI 君はセット $ X $ かセット $ Y $ の一方を選び，選んだセットをいくつか購入する．両方のセットを購入することはできない．$ N $ 本以上の鉛筆を得るために必要な金額の最小値を求めよ．

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

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

### 制約 - $ 1\ ≦\ N\ ≦\ 1000 $ - $ 1\ ≦\ A\ ≦\ 1000 $ - $ 1\ ≦\ B\ ≦\ 1000 $ - $ 1\ ≦\ C\ ≦\ 1000 $ - $ 1\ ≦\ D\ ≦\ 1000 $ ### Sample Explanation 1 JOI 君は10本の鉛筆を入手したい．セット $ X $ は3本で100円，セット $ Y $ は5本で180円である．この時，セット $ X $ を選んだ場合は，セットを4つ購入する必要があり400円必要である．セット $ Y $ を選んだ場合は，セットを2つ購入する必要があり360円必要である．したがって，必要な金額の最小値は400円と360円の小さい方で360円である． ### Sample Explanation 2 このとき，セット $ X $ を選んだ場合もセット $ Y $ を選んだ場合も必要な金額は600円である．必要な金額の最小値は600円である．