Реконструкція
Молоді програмісти Петро і Станчо були найняті двома космічними агентствами. Агентство Петра розробило нову космічну станцію, що складається з n модулів, пронумерованих від 1 до n. Деякі пари різних модулів з'єднані коридорами так, що можна перейти від будь-якого модуля до будь-якого іншого по унікальному шляху. Довжина кожного з коридорів є додатним цілим числом. Існує не більше одного коридору, який з'єднує два модулі. Керівники Петра хотіли б зберегти в таємниці проект. Тому Петро закодував топологію станції, надаючи для кожних двох модулів відстань між ними (тобто суму довжин коридорів на унікальному шляху між модулями).
Тепер у Станчо є важке завдання - він пообіцяв своїм начальникам розшифрувати кодування Петра і відновити топологію станції. На жаль, у Станчо недостатньо досвіду. Допоможи йому. Напишіть програму, яка вирішує задачу.
Вхідні дані
Перша рядок містить кількість модулів n (3 ≤ n ≤ 1024). Далі слідують n - 1 рядків. Перша рядок містить відстані від модуля 1 до модулів 2, 3, ..., n. Друга рядок містить відстані від модуля 2 до модулів 3, 4, ..., n, і так далі. Остання рядок містить єдину відстань від модуля n - 1 до модуля n. Всі відстані натуральні і не перевищують 1024.
Вихідні дані
Виведіть n рядків. Перша рядок повинна містити список сусідів модуля 1, тобто модулів, які з'єднані з ним коридорами. Список повинен починатися з числа l сусідів, за яким слідують їх номери, відсортовані в порядку зростання. Всі номери повинні бути розділені пробілами. У другій рядку, відформатованій таким же чином, повинен бути виведений список сусідів модуля 2 і так далі. Вивід повинен завершуватися списком сусідів модуля n.