JOI-kun a décidé d'aller dans une papeterie voisine pour acheter $N$ crayons.

Dans cette papeterie, les crayons sont vendus par lots contenant un nombre fixe de crayons. Le lot $X$ contient $A$ crayons pour $B$ yens, et le lot $Y$ contient $C$ crayons pour $D$ yens.

JOI-kun choisira soit le lot $X$, soit le lot $Y$, et achètera un certain nombre d'exemplaires du lot choisi. Il ne peut pas acheter des deux types de lots. Trouvez la somme d'argent minimale nécessaire pour obtenir au moins $N$ crayons.

Entrée

L'entrée est fournie depuis l'entrée standard sous le format suivant.

N A B C D

Sortie

Affichez la somme d'argent minimale nécessaire à JOI-kun pour obtenir au moins $N$ crayons.

Contraintes

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

Exemples

Entrée 1

10 3 100 5 180

Sortie 1

360

Note

JOI-kun souhaite obtenir $10$ crayons. Le lot $X$ contient $3$ crayons pour $100$ yens, et le lot $Y$ contient $5$ crayons pour $180$ yens. Dans ce cas, s'il choisit le lot $X$, il doit acheter $4$ lots, ce qui coûte $400$ yens. S'il choisit le lot $Y$, il doit acheter $2$ lots, ce qui coûte $360$ yens. Par conséquent, la somme minimale requise est le minimum entre $400$ yens et $360$ yens, soit $360$ yens.

Entrée 2

6 2 200 3 300

Sortie 2

600

Note

Dans ce cas, qu'il choisisse le lot $X$ ou le lot $Y$, la somme requise est de $600$ yens. La somme minimale requise est donc de $600$ yens.