DTBAOLOI Diện tích bao lồi

Trong hình học tính toán (computational geometry), bao lồi (convex hull) của một tập điểm là tập lồi nhỏ nhất (theo diện tích, thể tích, ...) mà tất cả các điểm đều nằm trong tập đó.

Nếu ta coi các điểm trong một tập hợp là các cái đinh đóng trên một tấm gỗ, bao lồi của tập điểm đó có viền ngoài tạo bởi sợi dây chun mắc vào các cái đinh sau khi bị kéo căng về các phía.

Bài toán: Tìm diện tích bao lồi của một tập hợp các điểm (hai phần tử bất kì luôn phân biệt).

Input

• Dòng đầu ghi số nguyên dương n (3 ≤ n ≤ 1000)
• N dòng sau, mỗi dòng ghi 2 số x y là tọa độ một điểm (|x|, |y| ≤ 1000)

Output: diện tích bao lồi, làm tròn 4 chữ số thập phân.

Input	Output
7 -3 4 -1 1 2 1 1 3 3 5 5 3 7 6	27.0000