宁宁有n个苹果，m个桃子。她可以把2个苹果和1个桃子组成价值a元的一号水果大礼包，也可以把1个苹果和2个桃子组成价值b元的二号水果大礼包。宁宁想知道，自己最多能组成多少价值总和的大礼包?

四个正整数n , m, a, b，用空格隔开。分别代表苹果的数量、桃子的数量、一号大礼包价值、二号大礼包价值。
1 ≤n, m, a,b ≤10⁶

一个整数，代表大礼包的最大价值总和。

组成两个二号水果大礼包，使用了2个苹果和4个桃子。总价值为4。


例二：
输入：

1 1 5 6

输出：

0

显然无法组成大礼包

牛客 ** 枚举