Siz StarCraft II-də Protoss quruluşlarınız üzərində çox çalışırsınız, xüsusilə 4 Gate Push strategiyası üzərində. Lakin, ordunuzun gücünü maksimuma çatdırmaq üçün zealotlar, stalkerlar və sentrylərin paylanmasını necə təyin edəcəyinizlə bağlı çətin bir problemə rast gəlmisiniz. Xatırlayın (bunu artıq bilməlisiniz!) ki, zealotlar 100 mineral tələb edir və qaz tələb etmir, stalkerlar 125 mineral və 50 qaz tələb edir, sentrylər isə 50 mineral və 100 qaz tələb edir. Mövcud iqtisadiyyatınıza və hər bir vahidin ordunuzun gücünü necə artırdığına görə, əldə edə biləcəyiniz maksimum ordu gücünü müəyyənləşdirin.
Giriş bir neçə test halından ibarətdir, hər biri bir sətirdə. Hər bir test halında 5 tam ədəd var: M (0 ≤ M ≤ 50000), malik olduğunuz mineral miqdarı, G (0 ≤ G ≤ 50000), malik olduğunuz qaz miqdarı, Z (0 ≤ Z ≤ 1000), ordunuzda bir zealotun gücü, S (0 ≤ S ≤ 1000), ordunuzda bir stalkerin gücü və E (0 ≤ E ≤ 1000), ordunuzda bir sentrynin gücü. Giriş M = G = Z = S = E = 0 olan bir sətirlə tamamlanır, bu işlənməməlidir.
Hər bir hal üçün əldə edə biləcəyiniz maksimum ordu gücünü ehtiva edən bir sətir çıxarın.
Nümunə 1