Розы
Валентин решил поздравить всех своих N подруг, подарив каждой по желтой розе. На ближайшем цветочном рынке желтые розы продаются у двух продавцов. У каждого из них неограниченное количество роз, но они продают розы только в букетах (то есть можно купить только определенное количество роз за раз). У первого продавца можно купить букет из A роз за B евро; у второго продавца — букет из C роз за D евро. A, B, C и D — положительные целые числа. Если Валентин может купить больше чем N роз за меньшую сумму денег, чем покупка ровно N роз, он купит больше чем N роз и подарит оставшиеся одной из двух милых продавщиц.
Напишите программу, которая вычисляет минимальную сумму денег в евро, за которую Валентин может купить как минимум N роз!
Входные данные
Входной файл содержит ровно одну строку. Первая и единственная строка содержит пять целых чисел: N, A, B, C и D; каждые два последовательных числа разделены одним пробелом. Значение N не превышает 10^15, значения A, B, C и D не превышают 10^5.
Выходные данные
Выходной файл должен содержать одну строку с одним натуральным числом — минимальную сумму денег в евро, за которую Валентин может купить как минимум N роз. Известно, что для всех заданных тестов правильный ответ не превышает 10^18.