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$ иенам.