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

题目描述

小可有 $A$ 千克面粉和 $B$ 千克糖。

可以做两种糕点：

• $X$ 款：需要 $2$ 面粉 $+$ $1$ 糖，卖 $p$ 元
• $Y$ 款：需要 $1$ 面粉 $+$ $2$ 糖，卖 $q$ 元

问：最多能卖多少钱？

输入描述

• 四个正整数 $A,\ B,\ p,\ q$，用空格隔开。分别代表面粉的数量、糖的数量、$X$ 的价值、$Y$ 的价值。

输出描述

输出一个整数，代表小可能获得的最大总价值。

样例

3 4 1 2

4

1 1 5 6

0

9 9 5 3

24

样例解释:

样例 $1$：做 $2$ 个 $Y$ 款，用 $2$ 面粉 $+$ $4$糖粉，卖 $4$ 元。

样例 $2$：小可无法制作任何组合。

样例 $3$ ,制作 $3$ 个 X 和 $3$ 个 Y.

数据范围:

对于$100\%的数据， 1 \leq A, B, p, q \leq 10^6$