* $1 ≤ N ≤ 100$
* Numerele din fisierul de intrare nu vor depasi valoarea $1 000$.

* Daca nu exista muchie intre o pereche de noduri $x$ si $y$, in fisierul de intrare va figura cifra 0 ca fiind distanta de la nodul $x$ la nodul $y$.
* 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.

h2. Exemplu