Hiếu muốn tạo một bãi cỏ hình tam giác cho chú thỏ của mình. Có \(N\) cọc rào \((3≤N≤100)\) tại các điểm riêng biệt \((X_1,Y_1\dots(X_N,Y_N)\) trên bản đồ \(2D\) của khu vườn anh ấy. Anh ấy có thể chọn ba trong số chúng để tạo thành các đỉnh của bãi cỏ hình tam giác miễn là một trong các 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 bãi cỏ mà Hiếu có thể tạo ra là bao nhiêu? Được đảm bảo rằng ít nhất một bãi cỏ hình tam giác hợp lệ tồn tại.

INPUT FORMAT

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

OUTPUT FORMAT

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

Ví dụ:

Input

4
0 0
0 1
1 0
1 2

Output

2

Các cọc tại (0,0), (1,0), và (1,2) tạo thành một tam giác có diện tích 1. Do đó, câu trả lời là 2⋅1=2. Chỉ có một tam giác khác, với diện tích 0.5.

Giải thích ví dụ mẫu:

• Ví dụ 1:
  • Cọc tại (0,0), (1,0), và (1,2) tạo thành tam giác có diện tích 1. Do đó, hai lần diện tích là 2.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House