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