eolymp
bolt
Try our new interface for solving problems
Məsələlər

Реконструкция

Реконструкция

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Молодые программисты Петр и Станчо были наняты двумя космическими агентствами. Агентство Петра разработало новую космическую станцию, состоящую из n модулей, пронумерованных от 1 до n. Некоторые пары разных модулей связаны коридорами таким образом, что можно перейти от любого модуля к любому другому по уникальному пути (см. рисунок). Длина каждого из коридоров является положительным целым числом. Существует не более одного коридора, который соединяет два модуля. Руководители Петра хотели бы сохранить в секрете проект. Вот почему Петр закодировал топологию станции, дающую для каждых двух модулей расстояние между ними (то есть сумму длин коридоров на уникальном пути между модулями).

prb8582.gif

Теперь у Стэнчо есть трудная задача - он пообещал своим начальникам расшифровать кодировку Петра и восстановить топологию станции. К сожалению, у Стэнчо недостаточно опыта. Помоги ему. Напишите программу, которая решает задачу.

Giriş verilənləri

Первая строка содержит количество модулей n (3n1024). Далее следуют n - 1 строк. Первая строка содержит расстояния от модуля 1 к модулям 2, 3, ..., n. Вторая строка содержит расстояния от модуля 2 к модулям 3, 4, ..., n, и так далее. Последняя строка содержит единственное расстояние от модуля n - 1 к модулю n. Все расстояния натуральные и не превосходят 1024.

Çıxış verilənləri

Выведите n строк. Первая строка должна содержать список соседей модуля 1, то есть модулей, которые связаны с ним коридорами. Список должен начинаться с числа l соседей, за которым следуют их номера, отсортированные в порядке возрастания. Все номера должны быть разделены пробелами. Во второй строке, отформатированной таким же образом, должен быть выведен список соседей модуля 2 и т. Д. Вывод должен завершаться списком соседей модуля n.

Nümunə

Giriş verilənləri #1
5
5 14 3 7
13 2 6
11 7
4
Çıxış verilənləri #1
1 4
1 4
1 5
3 1 2 5
2 3 4
Mənbə 2010 II International autumn tournament in informatics, Shumen, Junior, Задача A