Чотири Ворота Натиск
Ви наполегливо працюєте над своїми стратегіями Протоссів у StarCraft II, зокрема над 4 Воротним Натиском. Однак ви зіткнулися з важкою проблемою: як визначити оптимальний розподіл зілотів, сталкерів і сентрі, щоб максимізувати силу вашої армії. Нагадаємо (хоча ви вже повинні знати!), що зілоти коштують 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, який не слід обробляти.
Вихідні дані
Для кожного випадку виведіть один рядок, що містить максимальну силу армії, яку ви можете отримати.