Многогранник
Поверхность многогранника можно непрерывно и взаимно однозначно отобразить на сферу. Напишите программу, которая определяет количество граней многогранника с заданным числом сторон.
Входные данные
Первая строка содержит число вершин n многогранника. Для каждого j от 1 до n включительно, строка j + 1 содержит в порядке возрастания номера вершин, соединённых рёбрами с вершиной j.
Известно, что:
количество вершин не превышает 2000;
количество рёбер не превышает 4000;
только одна грань имеет более 8 рёбер.
Выходные данные
Каждая строка должна содержать список номеров вершин одной грани многогранника. Все такие строки должны быть расположены в порядке неубывания количества вершин в грани: сначала перечисляются все 3-угольные грани, затем 4-угольные, затем 5-угольные и так далее.
Для одинакового количества вершин в грани списки номеров вершин i_1, i_2, i_3, … должны быть упорядочены по неубыванию i_1, при одинаковом i_1 — по неубыванию i_2, при одинаковых i_1 и i_2 — по возрастанию i_3.