Четыре Ворота Толчок
Вы усердно работаете над своими стратегиями за Протоссов в StarCraft II, особенно над 4 Gate Push. Однако вы столкнулись с трудной задачей: как определить распределение зилотов, сталкеров и сентри, чтобы максимизировать силу вашей армии. Напомним (хотя вы и так должны знать!), что зилоты стоят 100 минералов и не требуют газа, сталкеры стоят 125 минералов и 50 газа, а сентри стоят 50 минералов и 100 газа. Учитывая вашу текущую экономику и то, насколько каждая единица увеличивает силу вашей армии, определите максимальную силу армии, которую вы можете получить.
Входные данные
Входные данные состоят из нескольких тестов, по одному в каждой строке. Каждый тест содержит 5 целых чисел: M (0 ≤ M ≤ 50000) — количество минералов, которыми вы располагаете, G (0 ≤ G ≤ 50000) — количество газа, которым вы располагаете, Z (0 ≤ Z ≤ 1000) — сила зилота в вашей армии, S (0 ≤ S ≤ 1000) — сила сталкера в вашей армии, и E (0 ≤ E ≤ 1000) — сила сентри в вашей армии. Входные данные заканчиваются строкой с M = G = Z = S = E = 0, которую не следует обрабатывать.
Выходные данные
Для каждого теста выведите одну строку, содержащую максимальную силу армии, которую вы можете получить.