Поверхню багатогранника можна неперервно і взаємно однозначно відобразити на сферу. Створіть програму, яка визначить, скільки граней з певною кількістю сторін має багатогранник.
Перший рядок містить кількість вершин багатогранника. Для у межах від до включно (j + 1)-ий рядок містить у порядку зростання номери вершин, які з'єднані з -тою вершиною ребрами.
Відомо, що:
вершин не більше, ніж ;
ребер не більше, ніж ;
лише в одній грані кількість ребер перевищує .
Кожний рядок має містити перелік номерів вершин однієї грані багатогранника. Усі можливі різні такі рядки потрібно розташувати у порядку неспадання кількості вершин грані: спочатку розташовують інформацію щодо усіх -кутних граней, потім -кутних граней, потім -кутних і так далі.
Для сталої кількості вершин грані переліки номерів вершин i_1, i_2, i_3, ...потрібно розташувати у порядку неспадання i_1, при сталому i_1 – у порядку неспадання i_2, при сталих i_1 та i_2 – у порядку зростання i_3.
Приклад 1