Minh muốn đi thăm vịnh Hạ Long. Để đi thăm vịnh cần phải đi 2 đoạn đường, đoạn đường thứ nhất phải đi bằng tàu biển. Đoạn đường thứ hai phải đi bằng cáp treo. Tàu biến có 2 loại vé với giá lần lượt là A, B. Cáp treo cũng có 2 loại vẽ là C, D. Để đi được cáp treo hay tàu biển thì Minh cần phải có một loại vé của mỗi loại. Hãy giúp Minh tìm số tiền ít nhất cẩn phải trả để có thể đi thăm vịnh Hạ Long

Ví dụ

*Input *

600
300
220
420

Output

520