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$ 엔이다.