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

文具店里的铅笔按固定支数的套装出售。套装 $X$ 每套有 $A$ 支，售价 $B$ 日元；套装 $Y$ 每套有 $C$ 支，售价 $D$ 日元。

JOI 君会从套装 $X$ 和套装 $Y$ 中选择一种，并购买若干套所选的套装。他不能同时购买两种套装。求为了买到至少 $N$ 支铅笔所需的最少金额。

输入格式

输入由标准输入按以下格式给出。

N A B C D

输出格式

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

数据范围

• $1 \le N \le 1000$.
• $1 \le A \le 1000$.
• $1 \le B \le 1000$.
• $1 \le C \le 1000$.
• $1 \le D \le 1000$.

样例

输入格式 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$ 日元。