Konveks qabıq 3D - 2

Giriş

Birinci sətirdə $m$ — testlərin sayı verilir. Növbəti sətirlərdə testlər təsvir olunur. Hər bir test $n$ (1 \leq n \leq 1000) — nöqtələrin sayı olan sətirlə başlayır. Sonra növbəti $n$ sətirdə hər birində üç tam ədəd verilir — nöqtələrin koordinatları. Bütün koordinatlar tam ədəddir və modulu $500$-dən çox deyil. Bütün testlər üzrə nöqtələrin ümumi sayı $2100$-ü keçmir.

Çıxış

Hər bir test üçün aşağıdakıları çıxarın. Birinci sətirdə $g$ — tərəflərin sayı verilir. Sonra növbəti $g$ sətirdə hər bir tərəfin təsvirini verin: 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. Bir tərəfdəki nöqtələr həmin tərəfin xarici normalına görə saat əqrəbinin əksinə istiqamətdə sıralanmalıdır.

Nümunələr