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< x_2; y_1< 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ụ:

Input

3
1 1 5 5
-5 -5 5 5
10 10 1000 1000 

Output

16