Cut out
You are given a 3-dimensional convex polyhedron, and required to find its cut vertical to z-axis that maximizes the area of the resulting section.
Input
There are multiple test cases in the input. Each test case begins with a single integer n (n ≤ 20), the number of faces of the polyhedron. The following n lines are the description of the faces. Each line is given in the format below.
m x_1 y_1 z_1 x_2 y_2 z_2 ... x_m y_m z_m
m (3 ≤ m < 20) is the number of vertices of the polygonal face. x_i, y_i and z_i are the integral coordinates of the i-th vertex (0 ≤ x_i, y_i, z_i < 10000). The distance between every pair of vertices is greater than 0.01.
The end of input is indicated by a line containing only a single zero.
It is guaranteed that a set of polygons given as a test case forms a convex polyhedron.
Output
Output the area of the largest cutting plane in one line for each test case. The area may have an arbitrary number of digits after the decimal point, but should not contain an error greater than 10^{−5}.