JOI-kun ákvað að fara í nærliggjandi ritfangaverslun til að kaupa $N$ blýanta.

Í ritfangaversluninni eru blýantar seldir í pökkum með föstum fjölda blýanta. Pakki $X$ inniheldur $A$ blýanta á $B$ jen og pakki $Y$ inniheldur $C$ blýanta á $D$ jen.

JOI-kun mun velja annaðhvort pakka $X$ eða pakka $Y$ og kaupa tiltekinn fjölda af völdum pakka. Hann getur ekki keypt báðar tegundir af pökkum. Finnið lágmarksupphæð peninga sem þarf til að fá að minnsta kosti $N$ blýanta.

Inntak

Inntakið er gefið úr staðalinntaki á eftirfarandi sniði.

N A B C D

Úttak

Prentið lágmarksupphæð peninga sem JOI-kun þarf til að eignast að minnsta kosti $N$ blýanta.

Takmarkanir

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

Dæmi

Inntak 1

10 3 100 5 180

Úttak 1

360

Athugasemd

JOI-kun vill eignast $10$ blýanta. Pakki $X$ inniheldur $3$ blýanta á $100$ jen og pakki $Y$ inniheldur $5$ blýanta á $180$ jen. Í þessu tilfelli, ef hann velur pakka $X$, þarf hann að kaupa $4$ pakka sem kostar $400$ jen. Ef hann velur pakka $Y$ þarf hann að kaupa $2$ pakka sem kostar $360$ jen. Því er lágmarksupphæðin sem þarf lægri talan af $400$ jenum og $360$ jenum, sem er $360$ jen.

Inntak 2

6 2 200 3 300

Úttak 2

600

Athugasemd

Í þessu tilfelli er upphæðin sem þarf $600$ jen hvort sem hann velur pakka $X$ eða pakka $Y$. Lágmarksupphæðin sem þarf er $600$ jen.