Nông trại nọ có 2 đồng cỏ hình chữ nhật, nhưng người chủ nông trại muốn thay đổi 2 đồng cỏ này thành một đồng cỏ có hình vuông với kích thước tối thiểu mà vẫn bao phủ tất cả các khu vực trong đồng cỏ của ông mà trước đây được bao bọc bởi hai đồng cỏ hình chữ nhật.

Hãy tìm ra diện tích tối thiểu để làm đồng cỏ hình vuông để nó vẫn có thể bao phủ toàn bộ diện tích trước đây được bao phủ bởi hai đồng cỏ hình chữ nhật. Đồng cỏ hình vuông phải có các cạnh song song với trục \(x\) và \(y\).

INPUT FORMAT

Dòng đầu tiên là đồng cỏ hình chữ nhật thứ nhất có bốn số nguyên được phân tách bằng dấu cách \((x_1, y_1) (x_2, y_2)(0 \leq x_1,y_1, x_2, y_2 \leq 10\) và \(x2>x1, y2>y1)\). Góc dưới bên trái của đồng cỏ là điểm \((x_1,y_1)\) , và góc trên bên phải là điểm \((x_2,y_2)\).

Dòng thứ hai là đồng cỏ hình chữ nhật thứ hai có định dạng 4 số nguyên giống như dòng đầu tiên và chỉ định đồng cỏ hình chữ nhật ban đầu thứ hai. Đồng cỏ này sẽ không chồng lên nhau hoặc chạm vào đồng cỏ đầu tiên.

OUTPUT FORMAT

Ví dụ 1:

Input

6 6 8 8 
1 8 4 9

Ouput

49

Giải thích ví dụ mẫu:

• Ví dụ 1: Hai đồng cỏ hình chữ nhật có tọa độ là 6 6 8 8 và 1 8 4 9. Để bao phủ toàn bộ diện tích của cả hai đồng cỏ, cần một đồng cỏ hình vuông với cạnh dài 7 (từ x=1 đến x=8 và y=6 đến y=9). Diện tích của hình vuông là 49.

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