Чотири Ворота Натиск#4225
Ви наполегливо працюєте над своїми стратегіями Протоссів у StarCraft II, зокрема над Воротним Натиском. Однак ви зіткнулися з важкою проблемою: як визначити оптимальний розподіл зілотів, сталкерів і сентрі, щоб максимізувати силу вашої армії. Нагадаємо (хоча ви вже повинні знати!), що зілоти коштують мінералів і не вимагають газу, сталкери коштують мінералів і газу, а сентрі коштують мінералів і газу. Враховуючи вашу поточну економіку і те, наскільки кожна одиниця збільшує силу вашої армії, визначте максимальну силу армії, яку ви можете отримати.
Вхід складається з кількох тестових випадків, по одному в кожному рядку. Кожен тестовий випадок містить цілих чисел: (0 \le M \le 50000) — кількість мінералів, які у вас є, (0 \le G \le 50000) — кількість газу, який у вас є, (0 \le Z \le 1000) — сила зілота у вашій армії, (0 \le S \le 1000) — сила сталкера у вашій армії, і (0 \le E \le 1000) — сила сентрі у вашій армії. Вхід завершується рядком з M = G = Z = S = E = 0, який не слід обробляти.
Для кожного випадку виведіть один рядок, що містить максимальну силу армії, яку ви можете отримати.
Приклад 1