Задачі
Опукла оболонка 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