Khu vui chơi

Điểm: 1,51 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 512M

Input: stdin

Output: stdout

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Một mảnh đất được quy hoạch để làm khu vui chơi. Tuy nhiên mảnh đất lại không vuông vắn, trong khi khu vui chơi lại yêu cầu phải có dạng hình chữ nhật. Khuôn viên của mảnh đất được xác định bởi một đường gấp khúc khép kín không tự cắt với các hình chữ nhật có toạ độ nguyên trên hệ toạ độ vuông góc ~Oxy~.

Xác định trong khuôn viên mảnh đất hình chữ nhật có diện tích lớn nhất thoả mãn các điều kiện:

Hình chữ nhật phải nằm hoàn toàn trong khuôn viên mảnh đất đã cho (nghĩa là hình chữ nhật không được chứa điểm nằm ngoài khuôn viên mảnh đất)
Bốn đỉnh của hình chữ nhật phải có toạ độ nguyên
Các cạnh phải song song với trục toạ độ ~Ox~ hoặc ~Oy~

Input

Dòng ~1~: ~N~ là số đỉnh của đường gấp khúc bao quanh mảnh đất. ~(N \le 100)~
Dòng thứ ~i~ trong số ~N~ dòng tiếp theo chứa ~2~ số nguyên ~X_i~, ~Y_i~ ~(0 \le X_i~, ~Y_i\le 1000)~ được ghi cách nhau bởi ~1~ dấu cách. Các đỉnh của đường gấp khúc được đánh số từ ~1~ theo ~1~ chiều đi vòng quanh nó

Output

Gồm 1 dòng duy nhất chứa diện tích hình chữ nhật lớn nhất thoả mãn đề bài.

Sample Input

Sample Output

Bình luận

Hãy đọc nội quy trước khi bình luận.

Không có bình luận tại thời điểm này.