Реконструкция
Реконструкция
Молодые программисты Петр и Станчо были наняты двумя космическими агентствами. Агентство Петра разработало новую космическую станцию, состоящую из n модулей, пронумерованных от 1 до n. Некоторые пары разных модулей связаны коридорами таким образом, что можно перейти от любого модуля к любому другому по уникальному пути (см. рисунок). Длина каждого из коридоров является положительным целым числом. Существует не более одного коридора, который соединяет два модуля. Руководители Петра хотели бы сохранить в секрете проект. Вот почему Петр закодировал топологию станции, дающую для каждых двух модулей расстояние между ними (то есть сумму длин коридоров на уникальном пути между модулями).
Теперь у Стэнчо есть трудная задача - он пообещал своим начальникам расшифровать кодировку Петра и восстановить топологию станции. К сожалению, у Стэнчо недостаточно опыта. Помоги ему. Напишите программу, которая решает задачу.
Giriş verilənləri
Первая строка содержит количество модулей n (3 ≤ n ≤ 1024). Далее следуют 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ə
5 5 14 3 7 13 2 6 11 7 4
1 4 1 4 1 5 3 1 2 5 2 3 4