문제
JOI 군은 연필을 \(N\)자루 사려고 근처 문구점에 가기로 했다. 문구점에서는 연필을 일정한 자루 수씩 묶음으로 판다. 묶음 \(X\)는 \(A\)자루에 \(B\)원, 묶음 \(Y\)는 \(C\)자루에 \(D\)원이다. JOI 군은 묶음 \(X\) 또는 묶음 \(Y\) 가운데 한 종류만 고르고, 고른 묶음을 여러 개 산다. 두 종류를 함께 살 수는 없다. 연필을 \(N\)자루 이상 얻기 위해 필요한 금액의 최솟값을 구하라. |
입력
입력은 다음 형식으로 주어진다.
\(N\) \(A\) \(B\) \(C\) \(D\)
- 첫째 줄에 정수 \(N\), \(A\), \(B\), \(C\), \(D\)가 공백 하나로 구분되어 주어진다.
- \(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\)
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
첫째 줄에, JOI 군이 연필을 \(N\)자루 이상 얻기 위해 필요한 금액의 최솟값을 출력한다.
예시 1
입력
10 3 100 5 180
출력
360
설명
JOI 군은 연필 \(10\)자루가 필요하다. 묶음 \(X\)는 \(3\)자루에 \(100\)원, 묶음 \(Y\)는 \(5\)자루에 \(180\)원이다. 묶음 \(X\)를 고르면 \(4\)묶음이 필요해 \(400\)원이고, 묶음 \(Y\)를 고르면 \(2\)묶음이 필요해 \(360\)원이다. 더 작은 쪽인 \(360\)원이 답이다.
예시 2
입력
6 2 200 3 300
출력
600
설명
묶음 \(X\)를 골라도 묶음 \(Y\)를 골라도 \(600\)원이다. 필요한 금액의 최솟값은 \(600\)원이다.