Проєкти квітника
У конкурсі на найкращий проект квітника взяли участь n осіб. Кожен з них представив свій проект — кінцеву послідовність точок на площині, в яких планується посадити квіти. Щоб уникнути зайвої роботи основної комісії з розгляду однакових проектів, попередня комісія має на меті знайти проекти, які відрізняються лише перестановкою точок та афінним перетворенням, що не змінює орієнтацію (радіус-вектор кожної точки множиться на матрицю з додатним визначником і додається до деякого фіксованого вектора).
Вхідні дані
У першому рядку задано число учасників n (n ≤ 10000). Далі йдуть n описів проектів. Кожен опис проекту починається з довжини послідовності m. На наступних m рядках записані координати точок послідовності — пари цілих чисел, що не перевищують за модулем 1000. Сума довжин усіх послідовностей не перевищує 200000.
Вихідні дані
У першому рядку виведіть кількість класів еквівалентності проектів. У наступних рядках виведіть самі класи еквівалентності: послідовність номерів проектів (нумерація починається з 1), в кінці послідовності вкажіть 0.