Convex hull of the 3D - 3#1837

Convex hull of the 3D - 3

2 seconds
256 megabytes
Easy

Given points in space. No four points lie in one plane. Find the convex hull of these points.

Input

The first line contains the number (4 \leq n \leq 100). The following lines each contain three numbers — the coordinates of the points. All coordinates are integers and do not exceed in absolute value.

Output

Print, in the first line, the number of faces . In the next lines, output the description of the faces: the number of vertices and the indices of the points in the original set. The points are numbered in the order in which they are given in the input file. Within each face, the points must be listed in counterclockwise order relative to the outer normal of the face.

Examples

Example 1

Loading
Loading