Có \(4\) khúc gỗ có độ dài lần lượt là \(A, B, C, D\) mét.

Người ta muốn ghép các khúc gỗ này lại với nhau để tạo thành một khúc gỗ duy nhất. Mỗi lần ghép hai khúc gỗ có độ dài \(X\) và \(Y\), chi phí phải trả là \(X + Y\). Sau khi ghép, ta thu được một khúc gỗ mới có độ dài \(X + Y\).

Có thể ghép các khúc gỗ theo nhiều thứ tự khác nhau, và tổng chi phí có thể khác nhau. Nếu trong \(4\) khúc gỗ có \(1\) khúc bằng \(0\) thì không cần ghép khúc gỗ đó.

Yêu cầu: Hãy tìm tổng chi phí nhỏ nhất để ghép các khúc gỗ đã cho thành một khúc gỗ duy nhất.

Input

• Dòng thứ nhất chứa số tự nhiên \(A\) (\(1 \le A \le 1000\)).
• Dòng thứ hai chứa số tự nhiên \(B\) (\(1 \le B \le 1000\)).
• Dòng thứ ba chứa số tự nhiên \(C\) (\(1 \le C \le 1000\)).
• Dòng thứ tư chứa số tự nhiên \(D\) (\(0 \le D \le 1000\)).

Output

• In ra một số tự nhiên duy nhất là chi phí nhỏ nhất cần trả.

Example

5
5
5
5

40

1
2
3
0

9

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(A = B = C = D\).
• Subtask \(2\) (\(30\%\) số điểm): \(D = 0\).
• Subtask \(3\) (\(40\%\) số điểm): Không có ràng buộc bổ sung.