В магазин привезли новую партию одежды, а именно \(a\) галстуков, \(b\) шарфов, \(c\) жилеток и \(d\) пиджаков.
Магазин специализируется на продаже костюмов. Бывают костюмы двух типов:
- первый тип — костюм, состоящий из галстука и пиджака;
- второй тип — костюм, состоящий из шарфа, жилетки и пиджака.
Костюмы первого типа стоят \(e\) монет, а костюмы второго — \(f\) монет.
Определите максимальную суммарную стоимость костюмов, которые можно составить из новой партии одежды. Помните, что одна и та же вещь не может принадлежать сразу нескольким костюмам (хотя могут быть вещи, которые не будут использованы ни в каком костюме).
Выходные данные
Выведите целое число — максимальную суммарную стоимость костюмов, которые можно составить из новой партии одежды.
Примечание
В первом примере нужно составить три костюма второго типа. Их суммарная стоимость будет равна \(6\). После этого нельзя сделать ни одного костюма первого типа, так как изначально было всего три пиджака, которые уже использованы для костюмов второго типа.
Во втором примере можно составить девять костюмов первого типа и одиннадцать костюмов второго типа. Их суммарная стоимость равна \(9 \cdot 4 + 11 \cdot 6 = 102\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
5
6
3
1
2
|
6
|
|
2
|
12
11
13
20
4
6
|
102
|
|
3
|
17
14
5
21
15
17
|
325
|