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

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

_Notă: limita de memorie a acestei probleme a fost micșorată față de original pentru a face problema mai interesantă._
 

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.

!problema/recon?recon.gif!
 

Ș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. Restricții
* $3 ≤ N ≤ 1024$

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

* distanțele $D[~ij~]$ sînt întregi pozitivi mai mici strict decit 15000

h2. Exemplu
table(example).
|_. recon.in |_. recon.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 5
5 14 3 7
13 2 6
11 7
4
| 1 4
1 4
1 5
3 1 2 5
2 3 4

|

h3. Explicație
 
...
 

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