Багатогранник#7204

Багатогранник

1 секунда
64 мегабайти
Дуже складна

Поверхню багатогранника можна неперервно і взаємно однозначно відобразити на сферу. Створіть програму, яка визначить, скільки граней з певною кількістю сторін має багатогранник.

Вхідні дані

Перший рядок містить кількість вершин багатогранника. Для у межах від до включно (j + 1)-ий рядок містить у порядку зростання номери вершин, які з'єднані з -тою вершиною ребрами.

Відомо, що:

  • вершин не більше, ніж ;

  • ребер не більше, ніж ;

  • лише в одній грані кількість ребер перевищує .

Вихідні дані

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

Для сталої кількості вершин грані переліки номерів вершин i_1, i_2, i_3, ...потрібно розташувати у порядку неспадання i_1, при сталому i_1 – у порядку неспадання i_2, при сталих i_1 та i_2 – у порядку зростання i_3.

Приклади

Приклад 1

Loading
Loading