TRILAND Chọn đấ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 trên đó đánh dấu N (N ≥ 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 1 chứa số nguyên dương N (3 ≤ N ≤ 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| ≤ 10⁹) cách nhau bởi dấu cách
  Kết quả: 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.

Kết quả: 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.

Input	Output
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

Giải thích:

Ràng buộc:

• 50% số điểm ứng với các test có N ≤ 200
• 75% số điểm ứng với các test có N ≤ 1000