Tông môn Vuz có m linh thảo. Một luyện đan sư có thể sử dụng các linh thảo này để luyện hai loại đan dược:

• Đan loại 1: Cần 2n linh thảo để luyện được 1 viên, mỗi viên giúp đệ tử tăng a lực chiến.
• Đan loại 2: Cần 3n linh thảo để luyện được 1 viên, mỗi viên giúp đệ tử tăng b lực chiến.

Mỗi linh thảo chỉ được sử dụng một lần và luyện đan không làm phát sinh linh thảo.

Luyện đan sư rất tài năng nên sẽ luyện sao cho tổng lực chiến tăng thêm là lớn nhất. Bạn hãy tính tổng lực chiến tăng thêm là bao nhiêu.

Đầu vào

Một dòng chứa bốn số nguyên dương \(m, n, a, b\). \((1 \le m, n, a, b \le 10^9)\)

Đầu ra

In ra một số nguyên duy nhất là lực chiến lớn nhất mà tông môn Vuz có thể tăng thêm.

Subtask

Ví dụ

Đầu vào

60 10 15 20

Đầu ra

45