В вашем ресторане есть два типа бургеров — гамбургеры и чикенбургеры! Для приготовления гамбургера нужны две булочки и говяжья котлета. Для приготовления чикенбургера нужны две булочки и куриная котлета.
У вас есть \(b\) булочек, \(p\) говяжьих котлет и \(f\) куриных котлет. Один гамбургер вы продаете за \(h\) долларов, а один чикенбургер за \(c\) долларов. Посчитайте максимальную прибыль, которую вы можете получить.
Вам нужно ответить на \(t\) независимых запросов.
Выходные данные
На каждый запрос выведите одно число — максимальную прибыль, которую вы можете получить.
Примечание
В первом запросе вам нужно продать два гамбургера и три чикенбургера. Ваш доход составит \(2 \cdot 5 + 3 \cdot 10 = 40\).
Во втором запросе вам нужно продать один гамбургер и два чикенбургера. Ваш доход составит \(1 \cdot 10 + 2 \cdot 12 = 34\).
В третьем запросе вы не можете создать ни одного бургера, так как у вас всего одна булочка. Таким образом, ваш доход равен нулю.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
15 2 3
5 10
7 5 2
10 12
1 100 100
100 100
|
40
34
0
|