JOI-kun bestämde sig för att gå till en närliggande pappershandel för att köpa $N$ blyertspennor.

I pappershandeln säljs blyertspennor i förpackningar med ett fast antal pennor. Förpackning $X$ innehåller $A$ pennor för $B$ yen, och förpackning $Y$ innehåller $C$ pennor för $D$ yen.

JOI-kun väljer antingen förpackning $X$ eller förpackning $Y$ och köper ett antal av den valda förpackningen. Han kan inte köpa båda typerna av förpackningar. Bestäm den minsta summan pengar som krävs för att få minst $N$ blyertspennor.

Indata

Indatan ges från standard inmatning i följande format.

N A B C D

Utdata

Skriv ut den minsta summan pengar som krävs för att JOI-kun ska få minst $N$ blyertspennor.

Begränsningar

• $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$.

Exempel

Indata 1

10 3 100 5 180

Utdata 1

360

Förklaring

JOI-kun vill skaffa $10$ blyertspennor. Förpackning $X$ innehåller $3$ pennor för $100$ yen, och förpackning $Y$ innehåller $5$ pennor för $180$ yen. Om han i detta fall väljer förpackning $X$ måste han köpa $4$ förpackningar, vilket kostar $400$ yen. Om han väljer förpackning $Y$ måste han köpa $2$ förpackningar, vilket kostar $360$ yen. Därför är den minsta summan pengar som krävs det mindre värdet av $400$ yen och $360$ yen, alltså $360$ yen.

Indata 2

6 2 200 3 300

Utdata 2

600

Förklaring

I detta fall är den nödvändiga summan pengar $600$ yen oavsett om han väljer förpackning $X$ eller förpackning $Y$. Den minsta summan pengar som krävs är $600$ yen.