Đối diện ngôi nhà của Châu có 2 tấm biển quảng cáo lớn về thời trang. Cô rất hứng thú với 2 chiếc biển quảng cáo và luôn ngắm nhìn chúng. Một ngày nọ, có một chiếc xe tải hình chữ nhật lớn đậu lại bên đường và cô ấy sợ rằng chiếc xe ấy sẽ chắn tầm nhìn của cô ấy tới 2 tấm biển quảng cáo. Dựa vào vị trí của hai tấm biển quảng cáo và vị trí của xe tải, hãy tính toán tổng diện tích kết hợp còn hiển thị của cả hai tấm biển quảng cáo. Có thể xe tải sẽ chắn hoàn toàn, không chắn, hoặc chỉ chắn một phần của một hoặc cả hai tấm biển quảng cáo.

INPUT FORMAT

Dòng đầu tiên của đầu vào chứa bốn số nguyên cách nhau bởi khoảng trống: \(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 trái và góc trên phải của tấm biển quảng cáo thứ nhất trong tầm nhìn 2D của Châu.

Dòng tiếp theo chứa bốn số nguyên nữa, tương tự xác định góc dưới trái và góc trên phải của tấm biển quảng cáo thứ hai.

Dòng cuối cùng chứa bốn số nguyên xác định góc dưới trái và góc trên phải của xe tải. Tất cả tọa độ nằm trong phạm vi từ \(-1000\) đến \(+1000\). Hai tấm biển quảng cáo được đảm bảo không có phần diện tích chồng chéo nào.

OUTPUT FORMAT

Hãy xuất tổng diện tích kết hợp còn hiển thị của cả hai tấm biển quảng cáo.

Ví dụ:

Input

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

Output

17

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