Hiden Santa 2

Теперь тайный Санта – вы. В доставшейся вам записке вот что:

«Санта, реши хоть ты задачку про Гарри Поттера с прошлых «Мартовских КИТов», а то что она пропадает зря! Она простая, арифметика да циклы, только надо аккуратно форматировать то, что выводится, чтобы, к примеру, 3 выводилось как 3.0. Аффтор.».

Задачка – вот:

— Гарри, это ужасно! У тебя D двоек по зельеварению, а других оценок нет! Если ты не поднимешь средний балл хотя бы до 2.5, Снегг применит заклинание "Кирдыкус"!

— Не занудствуй, Гермиона. Я освоил три классных заклинания: "Ботанус" превращает А двоек в журнале в одну пятёрку, "Океюшкис" — делает четвёрку из B двоек, а "Уменялапкис" трансформирует С двоек в одну тройку. Правда, если двоек меньше, чем нужно, заклинание не срабатывает.

— А ты успеешь их применить? В журнал вмонтровано подавляющее магию заклинание "Цыцус"...

— "Цыцус" срабатывает медленно, я успею произнести N заклинаний!

Разработайте программу, вычисляющую, какой максимальный средний балл сможет обеспечить себе Гарри, оптимально выбрав заклинания?

Входные данные. В единственной строке — натуральные числа A, B, C, D, N, разделённые пробелами, все они не превышают 100.

Выходные данные. Вещественное число с одним знаком после точки — максимальный достижимый для Гарри средний балл.