장미

발렌타인은 여자 친구 N명에게 노란 장미를 한 송이씩 선물하려고 한다.

그는 가까운 꽃시장의 두 가게에서 노란 장미를 살 수 있다. 두 가게 모두 장미를 무한히 가지고 있지만, 장미는 다발 단위로만 판다. 즉, 정해진 수량만큼 한 번에 사야 한다. 첫 번째 가게에서는 장미 A송이짜리 다발을 B유로에 살 수 있고, 두 번째 가게에서는 장미 C송이짜리 다발을 D유로에 살 수 있다. A, B, C, D는 양의 정수이다.

발렌타인은 정확히 N송이를 사는 것보다 N송이보다 많이 사는 것이 더 적은 돈이 든다면, N송이보다 많이 사서 남는 장미를 예쁜 점원에게 선물할 것이다.

발렌타인이 최소 N송이의 장미를 살 수 있는 최소 금액을 유로 단위로 계산하는 프로그램을 작성하시오!

다섯 정수 N, A, B, C, D가 공백으로 구분되어 주어진다. (1 ≤ N ≤ 10^15, 1 ≤ A, B, C, D ≤ 10^5)

발렌타인이 최소 N송이의 장미를 살 수 있는 최소 금액을 유로 단위로 한 줄에 출력한다. 답은 10^18을 넘지 않음이 보장된다.