장미

상근이는 발렌타인데이를 맞아 여자친구에게 노란 장미 $N$개를 선물하려고 한다. 집 근처에는 꽃집이 두 곳 있고, 두 꽃집 모두 발렌타인데이에 대비해 꽃을 넉넉히 준비했기 때문에 장미가 부족할 일은 없다. 다만 두 곳 모두 장미를 다발 단위로만 판매한다.

첫 번째 꽃집은 장미 $A$개를 $B$원에 팔고, 두 번째 꽃집은 장미 $C$개를 $D$원에 판다. $A$, $B$, $C$, $D$는 모두 양의 정수이다. 장미를 정확히 $N$개 사는 것보다 $N$개보다 많이 사는 편이 더 저렴하다면, 더 많이 산 뒤 남는 장미는 꽃집 점원에게 주면 된다.

상근이가 장미를 적어도 $N$개 구매하는 데 필요한 최소 금액을 구하는 프로그램을 작성하시오.

첫째 줄에 $N$, $A$, $B$, $C$, $D$가 공백으로 구분되어 주어진다. $N$은 $10^{15}$을 넘지 않고, $A$, $B$, $C$, $D$는 $10^{5}$을 넘지 않는다.

첫째 줄에 장미를 적어도 $N$개 사는 데 필요한 금액의 최솟값을 출력한다. 정답은 항상 $10^{18}$을 넘지 않는다.

첫 번째 예시에서는 첫 번째 꽃집에서 다발 1개(장미 2개, 3원), 두 번째 꽃집에서 다발 2개(장미 20개, 28원)를 사서 장미 22개를 31원에 얻는다.