Опукла оболонка 3D - 3#1837

Опукла оболонка 3D - 3

2 секунди
256 мегабайтів
Легка

Дано точок у просторі. Жодні чотири точки не лежать в одній площині. Знайдіть опуклу оболонку цих точок.

Вхідні дані

У першому рядку задане число (4 \leq n \leq 100). У наступних рядках задано по три числа — координати точок. Усі координати — цілі числа, що не перевищують за модулем.

Вихідні дані

Виведіть у першому рядку кількість граней . У наступних рядках виведіть опис граней: кількість вершин та індекси точок у початковій множині. Нумерація точок така ж, як і у вхідних даних. Для кожної грані точки повинні бути записані у порядку проти годинникової стрілки відносно зовнішнього нормального вектора грані.

Приклади

Приклад 1

Loading
Loading