题目描述
小A是个懒人，想赚钱，但是不想体力劳动。于是，小A在网上批发了一些水笔和铅笔，自己再卖出去，由此获得利润。小A想出了两种购买套餐，小A想知道，如果自己能安排好，这两种套餐的数量，并将套餐全部卖出去，小A最多能赚多少钱？(不计成本）
对于套餐的描述是：有n个水笔，m个铅笔。可以把2个水笔和1个铅笔组成价值a元的一号套餐，也可以把1个水笔和2个铅笔组成价值b元的二号套餐。
注意：若既不能组成一号套餐，也不能组成二号套餐，小A最多可以赚的钱数为0。
对于套餐的描述是：有n个水笔，m个铅笔。可以把2个水笔和1个铅笔组成价值a元的一号套餐，也可以把1个水笔和2个铅笔组成价值b元的二号套餐。
注意：若既不能组成一号套餐，也不能组成二号套餐，小A最多可以赚的钱数为0。
输入
四个正整数n,m,a,b，用空格隔开。分别代表水笔的数量、铅笔的数量、一号套餐价值、二号套餐价值。 1 ≤ n, m, a, b ≤ 10^61 ≤ n, m, a, b ≤ 1e6
输出
一个整数，代表小A最多可以赚的钱数。
样例输入 Copy
3 4 1 2
样例输出 Copy
4
提示
样例输出 #2
1 1 3 4样例输出 #2
0样例1 ：组成两个二号套餐，使用了2个水笔和4个铅笔。小A最多可以赚的钱数为4。