==Include(page="template/taskheader" task_id="rf")==

==Include(page="template/raw")==

h2. Cerinta

h2. Date de iesire

Afisati doua matrici de dimensiune $NxN$. Fiecare matrice va fi afisata pe cate $N$ linii, fiecare continand cate $N$ numere intregi, separate de cate un singur spatiu (fara spatii suplimentare la inceputul sau sfarsitul liniei). Prima matrice reprezinta lungimea minima a drumurilor intre fiecare pereche de intersectii. A doua matrice reprezinta numarul maxim de strazi pe care se poate merge pentru a obtine distanta minima intre oricare pereche de noduri. Al $j$-ulea numar de pe a $i$-a linie reprezinta, pentru fiecare dintre cele doua matrici, raspunsul pentru perechea $(i, j)$ de intersectii.

In fisierul $rf.out$ afisati doua matrici de dimensiune $NxN$. Fiecare matrice va fi afisata pe cate $N$ linii, fiecare continand cate $N$ numere intregi, separate de cate un singur spatiu (fara spatii suplimentare la inceputul sau sfarsitul liniei). Prima matrice reprezinta lungimea minima a drumurilor intre fiecare pereche de intersectii. A doua matrice reprezinta numarul maxim de strazi pe care se poate merge pentru a obtine distanta minima intre oricare pereche de noduri. Al $j$-ulea numar de pe a $i$-a linie reprezinta, pentru fiecare dintre cele doua matrici, raspunsul pentru perechea $(i, j)$ de intersectii.

h2. Restrictii si precizari

==Include(page="template/taskfooter" task_id="rf")==

1325