연필

X 또는 Y 중 하나만 골라 원하는 만큼 사서 N자루 이상을 얻는 최소 비용을 구한다.

쉬움2수학구현면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제 설명

예제2

JOI 군은 연필 $N$ 자루를 사려고 가까운 문구점에 갔다.

이 문구점은 연필을 정해진 수량의 세트로만 판다. 세트 $X$ 는 연필 $A$ 자루에 $B$ 엔이고, 세트 $Y$ 는 연필 $C$ 자루에 $D$ 엔이다.

JOI 군은 세트 $X$ 와 세트 $Y$ 중 한쪽을 고른 뒤, 고른 세트를 원하는 개수만큼 산다. 두 세트를 함께 살 수는 없다. 연필을 $N$ 자루 이상 얻는 데 필요한 금액의 최솟값을 구하여라.

입력은 다음 형식으로 표준 입력에서 주어진다.

N A B C D

다섯 정수가 한 줄에 공백으로 구분되어 주어진다.

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