h2. Date de intrare

Fisierul de intrare $cast.in$ contine pe prima linie numarul natural $T$, reprezentand numarul de seturi de date de test. In continuare, urmeaza descrierea celor $T$ seturi. Prima linie din cadrul fiecarui set de test contine numarul natural $N$, reprezentand numarul de calculatoare. Urmatoarele $N$ linii contin cate $N$ numere intregi, separate prin cate un spatiu. Al $j$-lea numar de pe a $i$-a dintre aceste linii contine durata de transmisie a informatiilor de la calculatorul $i$ la calculatorul $j$. Durata transmisiei de la un calculator la el insusi va fi întotdeauna egala cu 0.

Fisierul de intrare $cast.in$ contine pe prima linie numarul natural $T$, reprezentand numarul de seturi de date de test. In continuare, urmeaza descrierea celor $T$ seturi. Prima linie din cadrul fiecarui set de test contine numarul natural $N$, reprezentand numarul de calculatoare. Urmatoarele $N$ linii contin cate $N$ numere intregi, separate prin cate un spatiu. Al $j$-lea numar de pe a $i$-a dintre aceste linii contine durata de transmisie a informatiilor de la calculatorul $i$ la calculatorul $j$. Durata transmisiei de la un calculator la el insusi va fi intotdeauna egala cu 0.

h2. Date de iesire

h3. Explicatie

...

In cazul primului set de test, la momentul $0$, calculatorul $1$ incepe sa trimita informatiile calculatorului $4$ (transmisia dureaza pana la momentul $1$). La momentul $1$, calculatorul $1$ incepe sa transmita informatiile calculatorului $2$ (transmisia dureaza pana la momentul $5$), iar calculatorul $4$ incepe sa transmita informatiile calculatorului $3$ (transmisia dureaza pana la momentul $4$). Momentele de timp la care cele $4$ calculatoare afla informatiile sunt: $0$, $5$, $4$ si $1$.
 
In cazul celui de-al doilea set de test, la momentul $0$ calculatorul $1$ incepe sa transmita informatiile calculatorului $2$, iar transmisia se termina tot la momentul $0$.

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