Məsələlər
Многоґранник
Многоґранник
Поверхню многогранника можна неперервно 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}.
Giriş verilənləri #1
4 2 3 4 1 3 4 1 2 4 1 2 3
Çıxış verilənləri #1
1 2 3 1 2 4 1 3 4 2 3 4