Вы играете в одну RPG из 2010-х. Вы планируете поднять свой уровень кузнечного дела, а потому вам нужно как можно больше ресурсов. Как же получить эти ресурсы? Конечно, украсть.
Вы решили ограбить городского кузнеца и взяли собой напарника. Вы можете переносить не более \(p\) единиц, а ваш напарник — не более \(f\) единиц.
В кузнечной лавке вы нашли \(cnt_s\) мечей и \(cnt_w\) боевых топоров. Каждый меч весит \(s\) единиц, а каждый топор — \(w\) единиц. Вам не важно, что брать, потому что и меч и топор переплавляются в один стальной слиток.
Какое максимальное количество оружия (мечей и топоров) вы со своим напарником сможете унести из лавки?
Выходные данные
Для каждого набора входных данных выведите максимальное количество оружия (мечей и топоров), которое вы со своим напарником сможете унести.
Примечание
В первом наборе входных данных:
- вы можете взять \(3\) меча и \(3\) боевых топора: \(3 \cdot 5 + 3 \cdot 6 = 33 \le 33\),
- а ваш напарник — \(3\) меча и \(2\) топора: \(3 \cdot 5 + 2 \cdot 6 = 27 \le 27\).
\(3 + 3 + 3 + 2 = 11\) единиц оружия в сумме.
Во втором наборе, вы можете взять все доступное оружие даже без помощи напарника, так как \(5 \cdot 10 + 5 \cdot 10 \le 100\).
В третьем наборе, вы не можете взять ничего, но ваш напарник может взять \(3\) топора: \(3 \cdot 5 \le 19\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
33 27
6 10
5 6
100 200
10 10
5 5
1 19
1 3
19 5
|
11
20
3
|