JOI-кун вирішив піти до найближчого канцелярського магазину, щоб купити $N$ олівців.

У канцелярському магазині олівці продаються наборами з фіксованою кількістю штук. Набір $X$ містить $A$ олівців за $B$ єн, а набір $Y$ містить $C$ олівців за $D$ єн.

JOI-кун вибере або набір $X$, або набір $Y$ і купить деяку кількість вибраних наборів. Він не може купувати обидва види наборів одночасно. Знайдіть мінімальну суму грошей, необхідну для придбання принаймні $N$ олівців.

Вхідні дані

Вхідні дані подаються зі стандартного потоку вводу в такому форматі.

N A B C D

Вихідні дані

Виведіть мінімальну суму грошей, необхідну JOI-куну для отримання принаймні $N$ олівців.

Обмеження

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

Приклади

Вхідні дані 1

10 3 100 5 180

Вихідні дані 1

360

Примітка

JOI-кун хоче отримати $10$ олівців. Набір $X$ містить $3$ олівці за $100$ єн, а набір $Y$ — $5$ олівців за $180$ єн. У цьому випадку, якщо він вибере набір $X$, йому потрібно купити $4$ набори, що коштуватиме $400$ єн. Якщо він вибере набір $Y$, йому потрібно купити $2$ набори, що коштуватиме $360$ єн. Отже, мінімальна необхідна сума дорівнює меншому з $400$ єн і $360$ єн, тобто $360$ єнам.

Вхідні дані 2

6 2 200 3 300

Вихідні дані 2

600

Примітка

У цьому випадку, незалежно від того, вибере він набір $X$ чи набір $Y$, необхідна сума становить $600$ єн. Мінімальна необхідна сума становить $600$ єн.