Qabarıq örtük 3D - 1#1833

Qabarıq örtük 3D - 1

1 saniyə
256 meqabayt
Orta

nöqtə fəzada verilib. Heç bir dörd nöqtə bir müstəvidə yerləşmir. Bu nöqtələrin qabarıq örtüyünü tapın.

Giriş

Birinci sətirdə — testlərin sayı verilir. Sonrakı sətirlərdə testlərin təsviri verilir. Hər test bir sətirdə (1 \leq n \leq 1000) — nöqtələrin sayı ilə başlayır. Sonra sətirdə hər nöqtənin tam ədəddən ibarət koordinatları verilir. Bütün koordinatlar -dən çox olmayaraq modulca tam ədəddir. Nöqtələrin ümumi sayı -i keçmir.

Çıxış

Hər test üçün aşağıdakıları çap edin. Birinci sətirdə çıxacaq təpələrin sayı . Sonrakı sətirdə isə hər çıxan təpəni təsvir edin: birinci ədəd — təpənin təpə nöqtələrinin sayı, sonra isə nöqtələrin indeksləri. Nöqtələr girişdə verilən sıra ilə nömrələnir. Hər təpədə nöqtələrin siyahısı təpənin xarici normala görə saat əqrəbinin əksi istiqamətdə verilməlidir.

Nümunələr

Nümunə 1

Loading
Loading