Có \(4\) món quà, các món quà có cùng chiều cao \(H\) và có kích thước tương ứng là \(L_1 \times W_1 \times H, L_2 \times W_2 \times H, L_3 \times W_3 \times H, L_4 \times W_4 \times H\). Cần tạo một hộp quà hình hộp chữ nhật cũng có chiều cao \(H\) có diện tích mặt đáy nhỏ nhất mà chứa hết tất cả các món quà.

Input

• Gồm bốn dòng, mỗi dòng chứa hai số nguyên dương \(L_i, W_i\).

Output

• Gồm một dòng duy nhất chứa một số là diện tích mặt đáy nhỏ nhất tìm được.

Example

1 2
2 3
3 4
4 5

40

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(L_i, W_i \le 5\).
• Subtask \(2\) (\(50\%\) số điểm): \(L_i, W_i \le 10^6\).

Nguồn: 3D'21