Задачи
Многоґранник
Многоґранник
Поверхню многогранника можна неперервно i взаємно однозначно вiдобразити на сферу. Створiть програму, яка визначить, скільки граней з певною кількістю сторін має многогранник.
\InputFile
Перший рядок мiстить кiлькiсть вершин \textbf{n }многогранника. Для \textbf{j }в межах вiд \textbf{1 }до \textbf{n }включно (\textbf{j }+ \textbf{1}) - ий рядок мiстить у порядку зростання номери вершин, якi з'єднанi з \textbf{j}-тою вершиною ребрами.
Вiдомо, що:
\begin{itemize}
\item вершин не бiльше, нiж \textbf{2000};
\item ребер не бiльше, нiж \textbf{4000};
\item лише в однiй гранi кiлькiсть ребер перевищує \textbf{8}.
\end{itemize}
\OutputFile
Кожний рядок має містити перелік номерів вершин однієї грані многогранника. Усі можливі різні такі рядки потрібно розташувати у порядку неспадання кількості вершин грані: спочатку розташовують інформацію щодо усіх \textbf{3}-кутних граней, потім \textbf{4}-кутних граней, потім \textbf{5}-кутних і так далі.
Для сталої кількості вершин грані переліки номерів вершин \textbf{i_1}, \textbf{i_2}, \textbf{i_3}, … потрібно розташувати у порядку неспадання \textbf{i_1}, при сталому \textbf{i_1} - у порядку неспадання \textbf{i_2}, при сталих \textbf{i_1} та \textbf{i_2} - у порядку зростання \textbf{i_3}.
Входные данные #1
4 2 3 4 1 3 4 1 2 4 1 2 3
Выходные данные #1
1 2 3 1 2 4 1 3 4 2 3 4