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$ 日圓。