Задачи
Выпуклая оболочка 3D - 3
Выпуклая оболочка 3D - 3
Даны \textbf{n} точек в пространстве. Никакие \textbf{4} точки не лежат в одной плоскости. Найдите выпуклую оболочку этих точек.
\InputFile
Первая строка содержит число \textbf{n} (\textbf{4} ≤ \textbf{n} ≤ \textbf{100}). Далее, в \textbf{n} строках даны по три числа --- координаты точек. Все координаты целые, не превосходят по модулю \textbf{500}.
\OutputFile
В первую строку выведите количество граней \textbf{m}. Далее в последующие \textbf{m} строк выведите описание граней: количество вершин и номера точек в исходном множестве. Точки нумеруются в том порядке, в котором они даны во входном файле. Точки в пределах грани должны быть отсортированы в порядке против часовой стрелки относительно внешней нормали к грани.
Входные данные #1
4 0 0 0 1 0 0 0 1 0 0 0 1
Выходные данные #1
4 3 0 1 3 3 0 2 1 3 0 3 2 3 1 2 3