JOI-kun bestemte seg for å gå til en bokhandel i nærheten for å kjøpe $N$ blyanter.

I bokhandelen selges blyanter i pakker med et fast antall blyanter. Pakke $X$ inneholder $A$ blyanter for $B$ yen, og pakke $Y$ inneholder $C$ blyanter for $D$ yen.

JOI-kun vil velge enten pakke $X$ eller pakke $Y$ og kjøpe et visst antall av den valgte pakken. Han kan ikke kjøpe begge typer pakker. Finn det minste pengebeløpet som kreves for å få minst $N$ blyanter.

Inndata

Inndataene gis fra standard inndata på følgende format.

N A B C D

Utdata

Skriv ut det minste pengebeløpet som kreves for at JOI-kun skal få tak i minst $N$ blyanter.

Begrensninger

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

Eksempler

Inndata 1

10 3 100 5 180

Utdata 1

360

Forklaring

JOI-kun ønsker å skaffe $10$ blyanter. Pakke $X$ inneholder $3$ blyanter for $100$ yen, og pakke $Y$ inneholder $5$ blyanter for $180$ yen. I dette tilfellet, hvis han velger pakke $X$, må han kjøpe $4$ pakker, noe som koster $400$ yen. Hvis han velger pakke $Y$, må han kjøpe $2$ pakker, noe som koster $360$ yen. Derfor er det minste beløpet som kreves det minste av $400$ yen og $360$ yen, altså $360$ yen.

Inndata 2

6 2 200 3 300

Utdata 2

600

Forklaring

I dette tilfellet er det nødvendige beløpet $600$ yen uansett om han velger pakke $X$ eller pakke $Y$. Det minste pengebeløpet som kreves er $600$ yen.