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