(arearect.*)

Trong mặt phang toạ độ Oxy, cho \(n\) hình chữ nhật có các cạnh song song với 2 trục toạ độ. Mỗi hình chữ nhật được xác định bởi toạ độ (bao gồm hoành độ và tung độ) của 2 đỉnh đối diện là đỉnh ở góc trái dưới và đỉnh ở góc phải trên. Như vậy, hình chữ nhật thứ \(i\) sẽ được xác định bởi 4 giá trị nguyên \(a_{i},\ b_{i},\ c_{i}\) và \(d_{i}\) với \(i\ = \ 1,\ 2,\ ...,\ n\).

Yêu cầu: Hãy cho biết diện tích của hình chữ lớn nhất mà phần diện tích đó thuộc tất cả \(n\) hình chữ nhật đã cho.

Dữ liệu vào:

+ Dòng đầu chứ số nguyên dương \(n\ (n < 10^{4})\);

+ Trong \(n\) dòng sau, dòng thứ \(i\) chứa 4 số nguyên \(a_{i},\ b_{i},\ c_{i},\ d_{i}\) cho biết đỉnh góc trái dưới có toạ độ \((a_{i},\ b_{i})\) và đỉnh góc phải trên có toạ độ \((c_{i},d_{i})\) của hình chữ nhật thứ \(i\ (|ai|,\ |bi|,\ |ci|,\ |di| < \ 10^{9}\) với \(i\ = \ 1,\ 2,\ ...,\ n)\).

(hai số kế nhau trên một dòng trong file dữ liệu vào cách nhau ít nhất một ký tự trắng)

Kết quả:

+ Ghi một số nguyên duy nhất là diện tích hình chữ nhật lớn nhất tìm được.

Ví dụ:

Giải thích: có 2 hình chữ nhật (xem hình vẽ)

+ Hình chữ nhật 1: đỉnh góc trái dưới có toạ độ (2, 1) và đỉnh góc phải trên có toạ độ (7, 5);

+ Hình chữ nhật 2: đỉnh góc trái dưới có toạ độ (3, 3) và đỉnh góc phải trên có toạ độ (9, 6); Hình chữ nhật cần tìm: phần tô đậm có diện tích 8 (đơn vị).