问题文

JOI 君决定去附近的文具店买 $N$ 支铅笔。

文具店出售以固定数量为单位的铅笔套装。套装 $X$ 包含 $A$ 支铅笔，售价为 $B$ 日元；套装 $Y$ 包含 $C$ 支铅笔，售价为 $D$ 日元。

JOI 君需要选择购买套装 $X$ 还是套装 $Y$，并购买一些选定的套装。不能同时购买两种套装。求得获得 $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$

输入

从标准输入读入输入数据，输入格式如下：

$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 日元。因此，最小金额为 360 日元。

输入例子 2

6 2 200 3 300

输出例子 2

600

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