Проєкти квітника#4963

Проєкти квітника

2 секунди
128 мегабайтів
Дуже складна

У конкурсі на найкращий проект квітника взяли участь осіб. Кожен з них представив свій проект — кінцеву послідовність точок на площині, в яких планується посадити квіти. Щоб уникнути зайвої роботи основної комісії з розгляду однакових проектів, попередня комісія має на меті знайти проекти, які відрізняються лише перестановкою точок та афінним перетворенням, що не змінює орієнтацію (радіус-вектор кожної точки множиться на матрицю з додатним визначником і додається до деякого фіксованого вектора).

Вхідні дані

У першому рядку задано число учасників (n \le 10000). Далі йдуть описів проектів. Кожен опис проекту починається з довжини послідовності . На наступних рядках записані координати точок послідовності — пари цілих чисел, що не перевищують за модулем . Сума довжин усіх послідовностей не перевищує .

Вихідні дані

У першому рядку виведіть кількість класів еквівалентності проектів. У наступних рядках виведіть самі класи еквівалентності: послідовність номерів проектів (нумерація починається з ), в кінці послідовності вкажіть .

Приклади

Приклад 1

Loading
Loading