Problem 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.

4 
0 0 0
1 0 0
0 1 0
0 0 1

2.366

Hint

$4 \le n \le 2000$

Translated by ChatGPT 5