Опукла qabıq 3D - 2
Verilmiş n nöqtə məkan daxilində yerləşir. Heç bir 4 nöqtə eyni müstəvidə deyil. Bu nöqtələrin konveks qabığını tapın.
Giriş verilənləri
Birinci sətir m ədədini göstərir — testlərin sayı. Sonrakı sətirlərdə testlərin təsviri verilir. Hər bir test n (1 ≤ n ≤ 1000) — nöqtələrin sayı olan sətirlə başlayır. Daha sonra, n sətirdə üç ədəd verilir — nöqtələrin koordinatları. Bütün koordinatlar tam ədədlərdir və modulu 500-dən çox deyil. Ümumi nöqtələrin sayı 2100-ü keçmir.
Çıxış verilənləri
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 çıxarın: təpələrin sayı və başlanğıc çoxluqdakı nöqtələrin nömrələri. Nöqtələr giriş faylında verildiyi sırada nömrələnir. Tərəf daxilindəki nöqtələr saat əqrəbi istiqamətinin əksinə, tərəfin xarici normalına görə sıralanmalıdır.