Опукла оболонка 3D - 3
Проста
Обмеження на час виконання 2 секунди
Обмеження на використання пам'яті 256 мегабайтів
Задано n точок у просторі. Ніякі 4 точки не лежать в одній площині. Знайдіть опуклу оболонку цих точок.
Вхідні дані
Перший рядок містить число n (4 ≤ n ≤ 100). Далі, в n рядках задано по три числа — координати точок. Всі координати цілі, не перевищують по модулю 500.
Вихідні дані
У перший рядок виведіть кількість граней m. Далі у наступні m рядків виведіть описи граней: кількість вершин і номери точок у початовій множині. Точки нумеруються у тому ж порядку, у якому вони задані у вхідному файлі. Точки в межах грані повинні бути відсортовані у порядку проти годинникової стрілки відносно зовнішньої нормалі до грані.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 11%