该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你拥有一个玩具工厂，生产两种玩具：小汽车和洋娃娃。每批小汽车耗费 $2$ 吨塑料和 $1$ 吨橡胶；每批洋娃娃耗费 $2$ 吨塑料和 $1$ 吨棉花。

你调差了今年的消费市场，决定把每批小汽车定价 $w_1$ 元，把每批洋娃娃定价 $w_2$ 元。现在你的仓库里有 $a$ 吨塑料、$b$ 吨橡胶和 $c$ 吨棉花，请你计算：如何生产这些玩具，才能让你的收益最大化？

输入格式

$5$ 个整数 $w_1,w_2,a,b,c$，含义与题目中相同。

输出格式

一个整数，表示最大收益。

样例

500 1000 12 2 3

4000

1000 1200 7 5 2

3400

1000 1000 1 5 5

0

样例 $1$ 解释

生产 $2$ 批小汽车和 $3$ 批洋娃娃，共消耗 $10$ 吨塑料、$2$ 吨橡胶和 $3$ 吨棉花，总收益为 $500×2+1000×3=4000$ 元。

数据规模与约束

对于 $60\%$ 的数据，$1≤w_1,w_2,a,b,c≤1000$。

对于 $100\%$ 的数据，$1≤w_1,w_2,a,b,c≤10^9$。