Diferențe pentru problema/recon între reviziile #1 si #2

== include(page="template/taskheader" task_id="recon") ==

Poveste și cerință...

Tinerii programatori Peter și Stancho au fost angajați de două agenții spațiale. Agenția lui Peter a proiectat o nouă stație spațială compusă din $N$ module, numerotate de la 1 la [$N$]. Unele module sînt legate prin coridoare în așa fel încît se poate ajunge de la de la oricare modul la oricare alt modul printr-o cale unică de coridoare (vezi figura). Lungimea fiecărui coridor este un întreg pozitiv. Există cel mult un coridor între oricare două module.
 
Șefii lui Peter ar dori să țină secret proiectul. De aceea Peter a codat topologia stației dînd pentru fiecare două module distanța dintre ele (adică suma lungimilor coridoarelor pe calea unică dintre module).
 
Dar Stancho are o problemă grea - el a promis șefilor săi că va decripta codarea lui Peter și va realcătui topologia stației. Din păcate Stancho nu este suficient de experimentat. Ajutați-l.
 
h2. Cerință
 
Scrieți un program care să rezolve problema.

h2. Date de intrare

Fișierul de intrare $recon.in$ ...

Fișierul de intrare $recon.in$ conține pe prima linie un număr $N$ de module. Urmează [$N$] - 1 linii. Pe prima linie se dau distanțele de la modului 1 la modulele 2, 3, ..., [$N$], separate de spații. Pe a doua linie se dau distanțele de la modului 2 la modulele 3, 4, ..., $N$ și așa mai departe. Ultima linie conține doar distanța de la modulul [$N$] - 1 la modulul [$N$].

h2. Date de ieșire

În fișierul de ieșire $recon.out$ ...

Programul trebuie să scrie $N$ linii în fișierul de ieșire $recon.out$. Prima linie va conține lista vecinilor modulului 1, adică modulele legate prin coridoare de el. Lista trebuie să înceapă cu numărul $L$ de vecini, urmat de numerele lor de ordine, ordonate crescător. Toate numerele vor fi separate printr cîte un singur spațiu. Pe a doua linie se fa scrie, formatată în același mod, lista vecinilor modulului 2 și așa mai departe. Fișierul se va termina cu lista vecinilor modulului [$N$].

h2. Restricții

* $... ≤ ... ≤ ...$

* $3 ≤ N ≤ 1024$
* distanțele $D[~ij~]$ sînt întregi pozitivi mai mici sau egali cu 1024

h2. Exemplu