Gül bağı layihələri

Müsabiqədə ən yaxşı çiçək yatağı layihəsi üçün n nəfər iştirak edir. Hər iştirakçı öz layihəsini təqdim edir - müstəvidə çiçək əkilməsi planlaşdırılan nöqtələrin sonlu ardıcıllığı. Əsas komissiya eyni layihələri təkrar nəzərdən keçirməmək üçün ilkin komissiya nöqtələrin permutasiyası və onların oriyentasiyasını dəyişməyən affinə çevrilməsi ilə fərqlənən layihələri müəyyən etmək istəyir (hər bir nöqtənin radius-vektoru müsbət müəyyən determinantlı matrisə vurulur və müəyyən sabit vektora əlavə olunur).

Giriş məlumatları

Birinci sətirdə iştirakçıların sayı n (n ≤ 10000) verilir. Daha sonra n layihə təsviri təqdim olunur. Hər bir layihə təsviri ardıcıllığın uzunluğu m ilə başlayır. Sonra növbəti m sətirdə ardıcıllığın nöqtələrinin koordinatları verilir - modulu 1000-dən çox olmayan tam ədədlər cütü. Bütün ardıcıllıqların uzunluqlarının cəmi 200000-dən çox deyil.

Çıxış məlumatları

Birinci sətirdə layihələrin ekvivalentlik siniflərinin sayını çıxarın. Növbəti sətirlərdə ekvivalentlik siniflərinin özlərini çıxarın: layihələrin nömrələrinin ardıcıllığı (nömrələmə 1-dən başlayır), ardıcıllığın sonunda 0 çıxarın.