Ограничение времени 2 секунды Ограничение памяти 256Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Иван Царевич попал в сад Кащея, где росли молодильные яблоки и ананасы бессмертия. У Ивана с собой была только одна волшебная сумка. Если сумку заполнять полностью яблоками, то в нее поместиться M кг яблок, а если только ананасами, то в нее поместиться N кг ананасов. Яблоки и ананасы можно загружать в сумку вместе в любой пропорции. Килограмм яблок стоит на базаре A рублей, килограмм ананасов – B рублей. Иван собирается лететь на рынок на ковре-самолете, который может унести не более D кг груза, не считая самого Ивана. Какую максимальную сумму (в рублях) может получить Иван Царевич за привезенные фрукты?
Формат ввода
Входные данные содержат на одной строке пять целых чисел через пробел: A, B, M, N, D. Все числа в диапазоне от 0 до 1000.
Формат вывода
Выведите одно число - максимальную сумму в рублях, которую может получить Иван за привезенные на базар фрукты, если продаст их полностью. ответ следует выводить с точностью не менее трех десятичных знаков после запятой