nhật (ghcn.*)

Cho \(n\) hình chữ nhật \((2 < n < 1000)\) có các cạnh song song với hai trục tọa độ và tọa độ các đỉnh đều nguyên. Các hình chữ nhật được đánh số từ 1 đến \(n\).

Yêu cầu: Hãy tìm hai hình chữ nhật mà phần giao nhau của chúng có diện tích lớn nhất.

Dữ liệu vào:

+ Dòng đầu chứa số \(n\).

+ \(n\) dòng tiếp theo mô tả hình chữ nhật thứ \(i\), chứa 4 số nguyên \(x_{1},\ y_{1},\ x_{2},\ y_{2}\ (x_{1} < x2;y1 < y2)\) tương ứng là hoành độ và tung độ của một hình chữ nhật. Các số \(x_{1},y_{1},x_{2},y_{2}\) có giá trị tuyệt đối không quá \(10000\).

Kết quả:

+ Ghi 2 số nguyên dương cho biết diện tích phần giao lớn nhất tìm được.

Ví dụ: