Троянди
Валентин вирішив привітати всіх своїх 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.