Имеются три бочки объёмом A1 л, A2 л и A3 л. Бочки заполнены волшебными эликсирами, имеющими стоимость соответственно P1 руб./л, P2 руб./л и P3 руб./л.
У вас есть три ведра объёмом B1 л, B2 л и B3 л. Вы можете перелить в каждое из вёдер любое количество эликсира, которое не превосходит объёма ведра, но смешивать различные эликсиры в одном ведре запрещено. Кроме того, нельзя наливать один и тот же эликсир более чем в одно ведро.
Ваша задача — заполнить вёдра так, чтобы суммарная стоимость находящихся в них эликсиров оказалась как можно выше. Попробуйте определить максимально возможную стоимость эликсиров, которой можно достичь.
Выходные данные
Выведите одно целое число — максимально возможную стоимость эликсиров при оптимальном заполнении вёдер.