JOI-kun decidió ir a una papelería cercana para comprar $N$ lápices.

En la papelería, los lápices se venden en paquetes de una cantidad fija. El paquete $X$ contiene $A$ lápices por $B$ yenes, y el paquete $Y$ contiene $C$ lápices por $D$ yenes.

JOI-kun elegirá el paquete $X$ o el paquete $Y$, y comprará cierta cantidad del paquete elegido. No puede comprar ambos tipos de paquetes. Halla la cantidad mínima de dinero necesaria para obtener al menos $N$ lápices.

Entrada

La entrada se proporciona desde la entrada estándar en el siguiente formato.

N A B C D

Salida

Imprime la cantidad mínima de dinero necesaria para que JOI-kun obtenga al menos $N$ lápices.

Restricciones

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

Ejemplos

Entrada 1

10 3 100 5 180

Salida 1

360

Nota

JOI-kun quiere obtener $10$ lápices. El paquete $X$ contiene $3$ lápices por $100$ yenes, y el paquete $Y$ contiene $5$ lápices por $180$ yenes. En este caso, si elige el paquete $X$, necesita comprar $4$ paquetes, lo que cuesta $400$ yenes. Si elige el paquete $Y$, necesita comprar $2$ paquetes, lo que cuesta $360$ yenes. Por lo tanto, la cantidad mínima de dinero necesaria es el menor valor entre $400$ yenes y $360$ yenes, que es $360$ yenes.

Entrada 2

6 2 200 3 300

Salida 2

600

Nota

En este caso, tanto si elige el paquete $X$ como si elige el paquete $Y$, la cantidad de dinero necesaria es de $600$ yenes. La cantidad mínima de dinero necesaria es de $600$ yenes.