AT_joi2018_yo_a.鉛筆 (Pencils)

JOI 君打算去附近的文具店购买 $N$ 支铅笔。

在文具店里，铅笔是按固定数量成套出售的。套装 $X$ 包含 $A$ 支铅笔，售价为 $B$ 日元；套装 $Y$ 包含 $C$ 支铅笔，售价为 $D$ 日元。

JOI 君只能选择购买套装 $X$ 或套装 $Y$ 中的一种，并且可以购买多个所选套装，但不能两种套装同时购买。请你求出，为了获得不少于 $N$ 支铅笔所需的最小金额。

输入通过标准输入按以下格式给出：

$N$ $A$ $B$ $C$ $D$

输出 JOI 君获得不少于 $N$ 支铅笔所需的最小金额。

限制条件

• $1 \leq N \leq 1000$
• $1 \leq A \leq 1000$
• $1 \leq B \leq 1000$
• $1 \leq C \leq 1000$
• $1 \leq D \leq 1000$

样例解释 1

JOI 君想要获得 10 支铅笔。套装 $X$ 是 3 支 100 日元，套装 $Y$ 是 5 支 180 日元。在这种情况下，如果选择套装 $X$，需要购买 4 套，总共需要 400 日元；如果选择套装 $Y$，需要购买 2 套，总共需要 360 日元。因此，所需金额的最小值为 400 日元和 360 日元中的较小者，即 360 日元。

样例解释 2

在这种情况下，无论选择套装 $X$ 还是套装 $Y$，所需金额都是 600 日元。所需金额的最小值为 600 日元。

由 ChatGPT 4.1 翻译