Опукла qabıq 3D - 1
Verilmiş n nöqtə məkanında yerləşir. Heç bir 4 nöqtə eyni müstəvidə deyil. Bu nöqtələrin konveks qabığını tapın.
Giriş məlumatları
Birinci sətir m ədədini göstərir — testlərin sayı. Sonrakı sətirlərdə testlər təsvir olunur. Hər bir test n (1 ≤ n ≤ 1000) — nöqtələrin sayını göstərən sətirlə başlayır. Ardınca, n sətirdə üç ədəd — nöqtələrin koordinatları verilir. Bütün koordinatlar tam ədədlərdir və modulu 500-dən böyük deyil. Ümumi nöqtələrin sayı 22000-dən çox deyil.
Çıxış məlumatları
Hər bir test üçün aşağıdakıları çıxarın. Birinci sətirdə m ədədini — tərəflərin sayını çıxarın. Sonra növbəti m sətirdə tərəflərin təsvirini verin: zirvələrin sayı və verilmiş çoxluqdakı nöqtələrin nömrələri. Nöqtələr giriş faylında verildiyi ardıcıllıqla nömrələnir. Tərəf daxilindəki nöqtələr saat əqrəbi istiqamətinin əksinə xarici normal ilə əlaqədar sıralanmalıdır.