Выпуклая оболочка 3D - 2
Даны n точек в пространстве. Никакие 4 точки не лежат в одной плоскости. Найдите выпуклую оболочку этих точек.
Входные данные
Первая строка содержит число m — количество тестов. В последующих строках описаны сами тесты. Каждый тест начинается со строки, содержащей n (1 ≤ n ≤ 1000) — число точек. Далее, в n строках даны по три числа — координаты точек. Все координаты целые, не превосходят по модулю 500. Общее количество точек не превосходит 2100.
Выходные данные
Для каждого теста выведите следующее. В первую строку выведите количество граней m. Далее в последующие m строк выведите описание граней: количество вершин и номера точек в исходном множестве. Точки нумеруются в том порядке, в котором они даны во входном файле. Точки в пределах грани должны быть отсортированы в порядке против часовой стрелки относительно внешней нормали к грани.