Một cửa hàng có \(4\) loại nguyên liệu và \(4\) công thức. Mỗi nguyên liệu có một chỉ số chất lượng \(a_i\) và mỗi công thức có một hệ số khó \(b_j\). Khi kết hợp nguyên liệu \(i\) với công thức \(j\), điểm thành phẩm được tính bằng công thức:

Bạn được chọn đúng một nguyên liệu và đúng một công thức. Hãy tìm điểm thành phẩm lớn nhất có thể.

Input

• Dòng thứ nhất chứa \(4\) số nguyên \(a_1, a_2, a_3, a_4\) (\(-10^9 \le a_i \le 10^9\)).
• Dòng thứ hai chứa \(4\) số nguyên \(b_1, b_2, b_3, b_4\) (\(-10^9 \le b_j \le 10^9\)).

Output

• In ra một số duy nhất là điểm thành phẩm lớn nhất có thể.

Example

3 -2 5 1
3 -5 7 1

35

Scoring

• Thời gian: \(1\) giây, Bộ nhớ: \(256\) MB.
• Subtask \(1\) (\(20\%\) số điểm): \(-10 \le a_i \le 10\).
• Subtask \(2\) (\(30\%\) số điểm): \(-10^3 \le a_i \le 10^3\).
• Subtask \(3\) (\(50\%\) số điểm): Không có ràng buộc gì thêm.