Một trong 2 tấm biển quảng cáo thời trang đã bị thay thế bởi tấm biển quảng cáo mà Châu không thích. Và thật may mắn khi mà tấm biển thời trang còn lại được đặt trước tấm biển bị thay thế và có thể che khuất nó.

Châu đã nghĩ ra một kế hoạch để loại bỏ tấm biển quảng cáo bị thay thế kia và cô ấy đã lấy ra một tấm bạt dự định sẽ che phần còn lại của tấm biển để cô không nhìn thấy nó nữa. Dựa vào vị trí của hai tấm biển quảng cáo, hãy tính toán diện tích tối thiểu của tấm bạt cần sử dụng. Vì tấm bạt có hình chữ nhật và Châu có thể sẽ cần một tấm bạt có diện tích lớn hơn một chút so với diện tích tấm biển quảng cáo. Tấm bạt chỉ có thể được đặt sao cho các cạnh của nó song song với các tấm biển quảng cáo khác (nghĩa là, nó không thể bị "nghiêng").

INPUT FORMAT

Dòng đầu tiên chứa bốn số nguyên được phân tách bằng dấu cách: \(x_1 y_1 x_2 y_2, (x_1, y_1)\) Và \((x_2, y_2)\) là tọa độ của góc dưới bên trái và góc trên bên phải của bảng quảng cáo bị thay thế.

Dòng tiếp theo chứa thêm bốn số nguyên, tương tự chỉ định góc dưới bên trái và góc trên bên phải của biển quảng cáo thời trang. Biển quảng cáo thời trang có thể che khuất tất cả, một số hoặc không che khuất biển quảng cáo bị thay thế. Tất cả tọa độ đều nằm trong \([-1000,1000]\)

OUTPUT FORMAT

Hãy xuất ra diện tích tối thiểu của tấm bạt cần sử dụng để che phần của tấm biển quảng cáo bị thay thế cho nó hoàn toàn bị che khuất.

Ví dụ:

Input

2 1 7 4 
5 -1 10 3

Output

15

Tấm biển quảng cáo thời trang che khuất góc dưới bên phải của tấm biển quảng cáo bị thay thế, nhưng điều này gần như bằng 0, vì Châu vẫn cần sử dụng một tấm bạt có kích thước lớn bằng toàn bộ tấm biển quảng cáo bị thay thế.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House