配点 : 100 点
問題文
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 Kimiga N 打印获得多本铅笔所需的最低金额。
入力例 1
10 3 100 5 180
出力例 1
360
JOI 您想要获得 10 支铅笔。设置 X 3 件套售价 100 日元。 Y 5个180日元。此时,设置 如果选择 X ,则需要购买四套,售价400日元。放 Y ,则需要购买两套,售价360日元。因此,所需的最低金额为400日元和360日元中较小的一个,即360日元。
入力例 2
6 2 200 3 300
出力例 2
600
此时设置 选择 X 时也可进行设置。 即使选择 Y ,所需金额也是600日元。最低金额为 600 日元。