JOI-kun postanowił pójść do pobliskiego sklepu papierniczego, aby kupić $N$ ołówków.

W sklepie papierniczym ołówki sprzedawane są w zestawach o stałej liczbie sztuk. Zestaw $X$ zawiera $A$ ołówków za $B$ jenów, a zestaw $Y$ zawiera $C$ ołówków za $D$ jenów.

JOI-kun wybierze albo zestaw $X$, albo zestaw $Y$ i kupi pewną liczbę sztuk wybranego zestawu. Nie może kupić obu rodzajów zestawów jednocześnie. Wyznacz minimalną kwotę pieniędzy potrzebną do zdobycia co najmniej $N$ ołówków.

Wejście

Wejście podawane jest ze standardowego wejścia w następującym formacie.

N A B C D

Wyjście

Wypisz minimalną kwotę pieniędzy potrzebną JOI-kunowi do zdobycia co najmniej $N$ ołówków.

Ograniczenia

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

Przykłady

Wejście 1

10 3 100 5 180

Wyjście 1

360

Uwaga

JOI-kun chce zdobyć $10$ ołówków. Zestaw $X$ zawiera $3$ ołówki za $100$ jenów, a zestaw $Y$ zawiera $5$ ołówków za $180$ jenów. W tym przypadku, jeśli wybierze zestaw $X$, musi kupić $4$ zestawy, co kosztuje $400$ jenów. Jeśli wybierze zestaw $Y$, musi kupić $2$ zestawy, co kosztuje $360$ jenów. Zatem minimalna potrzebna kwota to mniejsza z wartości $400$ jenów i $360$ jenów, czyli $360$ jenów.

Wejście 2

6 2 200 3 300

Wyjście 2

600

Uwaga

W tym przypadku zarówno przy wyborze zestawu $X$, jak i zestawu $Y$, potrzebna kwota wynosi $600$ jenów. Minimalna potrzebna kwota wynosi $600$ jenów.