Bò Bessie từng có cảnh đẹp từ chuồng, nhìn qua đường thấy hai biển quảng cáo thức ăn bò trông ngon lành. Nhưng một biển gần đây đổi thành «Máy cắt cỏ của Farmer Larry». Bessie không thích máy cắt cỏ: theo cô, chúng chỉ dùng để cắt cỏ ngon trên đồng của mình (phần lớn suy nghĩ của Bessie xoay quanh thức ăn).

May mắn là biển thức ăn còn lại ở trước biển máy cắt cỏ và có thể che nó.

Quyết tâm không nhìn thấy biển khó chịu nữa, Bessie lập kế hoạch liều lĩnh: lấy trộm tấm bạt chữ nhật lớn từ chuồng và lẻn ra đêm khuya che phần còn lại của biển máy cắt cỏ, để không thấy bất kỳ phần nào.

Cho vị trí hai biển, tính diện tích bạt nhỏ nhất. Chỉ có bạt chữ nhật nên có thể cần diện tích hơi lớn hơn phần lộ ra, như ví dụ. Các cạnh phải song song với cạnh biển: không được nghiêng bạt.

Dữ liệu vào

Dòng đầu chứa bốn số nguyên cách nhau bằng dấu cách: $x_1$ $y_1$ $x_2$ $y_2$. $(x_1, y_1)$ và $(x_2, y_2)$ là góc dưới trái và trên phải của biển máy cắt cỏ trong tầm nhìn hai chiều của Bessie. Dòng sau chứa bốn số nguyên tương tự cho hai góc của biển thức ăn. Nó có thể che hết, một phần hoặc không che biển máy cắt cỏ. Mọi tọa độ trong $-1000$ đến $+1000$.

Dữ liệu ra

In diện tích bạt nhỏ nhất để che một phần biển máy cắt cỏ sao cho biển bị che hoàn toàn.

Ví dụ

Dữ liệu vào 1

2 1 7 4
5 -1 10 3

Dữ liệu ra 1

15

Ghi chú

Ở đây biển thức ăn che góc dưới phải nhưng không giúp ích: Bessie vẫn cần bạt lớn bằng cả biển máy cắt cỏ.

Tác giả bài toán: Brian Dean