Thửa đất lớn nhất

Bờm lại thắng Phú ông trong một cuộc đánh cược và theo thỏa thuận từ trước, Phú ông buộc phải cho Bờm một thửa đất trong phần đất đai rộng lớn của mình. Bản đồ phần đất của Phú ông có thể coi là một mặt phẳng với hệ trục tọa độ Descartes vuông góc Oxy trên đó đánh dấu \(n\) \((n \geq 3)\) cột mốc hoàn toàn phân biệt và không đồng thời thẳng hàng, cột mốc thứ \(i\) có tọa độ \((x_{i}, y_{i})\). Bờm được chọn ba cột mốc

trong số đó để nhận thửa đất có dạng hình tam giác có ba đỉnh là vị trí ba cột mốc được chọn.

Yêu cầu: Hãy giúp Bờm chọn ba cột mốc để nhận được thửa đất có diện tích lớn nhất.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) \((3 \leq n \leq 3000)\).

• \(n\) dòng tiếp theo, dòng thứ \(i\) chứa hai số nguyên \(x_{i}, y_{i}\) \((|x_{i}|, |y_{i}| \leq 10^{9})\).

Output

• In ra diện tích của thửa đất Bờm sẽ nhận theo phương án tìm được. Diện tích này phải ghi dưới dạng số thực với đúng 1 chữ số sau dấu chấm thập phân.

Example

8
1 1
1 2
1 5
2 2
3 1
3 3
4 1
6 6

11.5

4
1 1
1 5
3 3
4 1

6.0

Scoring

\(50\%\) số test tương ứng với \(50\%\) có \(n \leq 500\).

\(50\%\) số test tương ứng với \(50\%\) số điểm còn lại không có ràng buộc gì thêm.