JOI 君は鉛筆を N 本買うために近くの文房具店に行くことにした．</p>

文房具店では鉛筆が一定の本数ずつのセットで売られている．セット X は A 本で B 円，セット Y は C 本で D 円である．

JOI 君はセット X かセット Y の一方を選び，選んだセットをいくつか購入する．両方のセットを購入することはできない．N 本以上の鉛筆を得るために必要な金額の最小値を求めよ．

입력 형식

入力は以下の形式で標準入力から与えられる．</p>

N A B C D

JOI 君が N 本以上の鉛筆を手に入れるのに必要な金額の最小値を出力せよ．

예제 입력 1

10 3 100 5 180

예제 출력 1

360

예제 입력 2

6 2 200 3 300

예제 출력 2

600