Trong những buổi vắt sữa kéo dài, cô bò Bessie thích nhìn qua cửa sổ chuồng bò về phía hai tấm biển quảng cáo hình chữ nhật khổng lồ bên kia đường, quảng cáo cho “Cỏ linh lăng ngon tuyệt của bác nông dân Alex” và “Ngũ cốc tuyệt hảo của bác nông dân Greg”. Hình ảnh hai loại thức ăn cho bò trên các tấm biển trông hấp dẫn với Bessie hơn nhiều so với cỏ ở trang trại của cô.

Một ngày nọ, khi Bessie đang nhìn ra cửa sổ, cô hoảng hốt thấy một chiếc xe tải hình chữ nhật khổng lồ đỗ bên kia đường. Thành xe có quảng cáo “Bít tết hảo hạng của bác nông dân Smith”; Bessie không hiểu lắm về quảng cáo này, nhưng điều cô lo nhất là chiếc xe tải có thể che khuất hai tấm biển yêu thích của mình.

Cho vị trí của hai tấm biển quảng cáo và vị trí của chiếc xe tải, hãy tính tổng diện tích của cả hai tấm biển vẫn còn nhìn thấy được. Chiếc xe tải có thể không che tấm biển nào, che cả hai, hoặc chỉ che một tấm biển.

Dữ liệu vào

Dòng đầu tiên chứa bốn số nguyên cách nhau bởi dấu cách: \(x_1\) \(y_1\) \(x_2\) \(y_2\), trong đó \((x_1, y_1)\) và \((x_2, y_2)\) lần lượt là tọa độ góc dưới bên trái và góc trên bên phải của tấm biển thứ nhất trong trường nhìn hai chiều của Bessie. Dòng tiếp theo chứa thêm bốn số nguyên, tương tự mô tả góc dưới bên trái và góc trên bên phải của tấm biển thứ hai. Dòng thứ ba, cũng là dòng cuối cùng, chứa bốn số nguyên mô tả góc dưới bên trái và góc trên bên phải của chiếc xe tải. Mọi tọa độ đều nằm trong khoảng từ \(-1000\) đến \(+1000\). Hai tấm biển được đảm bảo không có phần giao nhau với diện tích dương.

Dữ liệu ra

In ra tổng diện tích của cả hai tấm biển vẫn còn nhìn thấy được.

Ví dụ

1 2 3 5
6 0 10 4
2 1 8 3

17

Nguồn

USACO 2017 December Contest, Bronze — Blocked Billboard

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