* Numerele din fisierul de intrare nu vor depasi valoarea $1 000$.
* Daca nu exista muchie intre o pereche de noduri $x$ si $y$, distanta de la nodul $x$ la nodul $y$ din fisierul de intrare va fi 0.
* Daca dupa aplicarea algoritmului nu se gaseste un drum intre o pereche de noduri $x$ si $y$, se va considera ca distanta intre cele doua noduri este 0.

* Nu exista drum intre un nod la el insusi ( $a[i][i]$ este $0$ pentru orice $i$ cuprins intre $1$ si $N$).

h2. Exemplu