P4724 [Template] 3D Convex Hull

Description

Given $n$ points in 3D space, find the surface area of their convex hull.

Input Format

The first line contains an integer $n$, which is the number of points. The next $n$ lines each contain three real numbers $x, y, z$, describing the coordinates.

Output Format

Output the surface area of the convex hull, rounded to $3$ decimal places.

Explanation/Hint

$4 \le n \le 2000$ Translated by ChatGPT 5