Farmer John muốn tạo một đồng cỏ hình tam giác cho đàn bò của mình.

Có \(N\) cọc hàng rào (\(3\le N\le 100\)) nằm tại các điểm phân biệt \((X_1,Y_1),\ldots,(X_N,Y_N)\) trên bản đồ hai chiều của trang trại. Ông có thể chọn ba cọc làm các đỉnh của đồng cỏ hình tam giác, miễn là một cạnh của tam giác song song với trục \(x\) và một cạnh khác song song với trục \(y\).

Diện tích lớn nhất của một đồng cỏ mà Farmer John có thể tạo là bao nhiêu? Dữ liệu bảo đảm tồn tại ít nhất một đồng cỏ hình tam giác hợp lệ.

Phân nhóm

Tất cả các test tuân theo các ràng buộc đã nêu.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên \(N\). Mỗi dòng trong \(N\) dòng tiếp theo chứa hai số nguyên \(X_i\) và \(Y_i\), mỗi số thuộc đoạn \(-10^4\ldots 10^4\), mô tả vị trí của một cọc hàng rào.

Dữ liệu ra

Vì diện tích không nhất thiết là số nguyên, hãy in hai lần diện tích lớn nhất của một tam giác hợp lệ được tạo bởi các cọc hàng rào.

Ví dụ

4
0 0
0 1
1 0
1 2

2

Nguồn

USACO 2020 February Contest, Bronze - Triangles: https://usaco.org/index.php?page=viewproblem2&cpid=1011

Tác giả: Travis Hance.