문제

JOI 군은 연필을 N개 사기 위해 가까운 문방구에 가기로 했습니다.

문방구에서는 연필을 일정 개수를 묶은 세트로 판매하고 있습니다. 세트 X는 연필 A개로 이루어져 B엔, 세트 Y는 연필 C개로 이루어져 D엔입니다.

JOI 군은 세트 X와 세트 Y 중 하나를 골라, 고른 세트를 몇 개 구매합니다. 양쪽의 세트를 모두 구입하는 것은 불가능합니다. N개 이상의 연필을 갖기 위해 필요한 금액의 최솟값을 구합시다.

입력

아래의 형식으로 표준 입력이 주어집니다.

N A B C D

출력

JOI 군이 N개 이상의 연필을 사기 위해 필요한 금액의 최솟값을 출력합니다.