연필

문제

JOI 군은 연필을 $N$ 자루 사기 위해 근처 문구점에 가기로 했다.

문구점에서는 연필을 일정한 자루 수의 세트 단위로 팔고 있다. 세트 $X$ 는 $A$ 자루에 $B$ 엔, 세트 $Y$ 는 $C$ 자루에 $D$ 엔이다.

JOI 군은 세트 $X$ 와 세트 $Y$ 중 한쪽을 골라, 고른 세트를 몇 개 구입한다. 두 세트를 모두 구입할 수는 없다. $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$

입력과 출력

입력
입력은 다음 형식으로 표준 입력에서 주어진다.
$N$ $A$ $B$ $C$ $D$

출력
JOI 군이 $N$ 자루 이상의 연필을 손에 넣는 데 필요한 금액의 최솟값을 출력한다.

예제 입력 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엔이다.