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