JOI-kun päätti mennä läheiseen paperikauppaan ostamaan $N$ lyijykynää.

Paperikaupassa lyijykyniä myydään kiinteän kappalemäärän pakkauksissa. Pakkaus $X$ sisältää $A$ kynää hintaan $B$ jeniä, ja pakkaus $Y$ sisältää $C$ kynää hintaan $D$ jeniä.

JOI-kun valitsee joko pakkauksen $X$ tai pakkauksen $Y$ ja ostaa jonkin määrän valitsemaansa pakkausta. Hän ei voi ostaa molempia pakkauksia. Etsi pienin rahamäärä, joka tarvitaan vähintään $N$ lyijykynän hankkimiseen.

Syöte

Syöte annetaan vakiosyötteestä seuraavassa muodossa.

N A B C D

Tuloste

Tulosta pienin rahamäärä, jonka JOI-kun tarvitsee saadakseen vähintään $N$ lyijykynää.

Rajoitukset

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

Esimerkit

Syöte 1

10 3 100 5 180

Tuloste 1

360

Huomautus

JOI-kun haluaa hankkia $10$ lyijykynää. Pakkaus $X$ sisältää $3$ kynää hintaan $100$ jeniä, ja pakkaus $Y$ sisältää $5$ kynää hintaan $180$ jeniä. Tällöin, jos hän valitsee pakkauksen $X$, hänen on ostettava $4$ pakkausta, mikä maksaa $400$ jeniä. Jos hän valitsee pakkauksen $Y$, hänen on ostettava $2$ pakkausta, mikä maksaa $360$ jeniä. Näin ollen pienin tarvittava rahamäärä on pienempi luvuista $400$ jeniä ja $360$ jeniä, eli $360$ jeniä.

Syöte 2

6 2 200 3 300

Tuloste 2

600

Huomautus

Tässä tapauksessa tarvittava rahamäärä on $600$ jeniä riippumatta siitä, valitseeko hän pakkauksen $X$ vai pakkauksen $Y$. Pienin tarvittava rahamäärä on $600$ jeniä.