eolymp
bolt
Try our new interface for solving problems
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}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
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