* Daca exista un drum de la casa $u$ la casa $v$ *NU* este garantat sa existe un drum si de la casa $v$ la casa $u$.
* Se garanteaza ca *NU* exista drum de la nicio casa la ea insasi.
* Se garanteaza ca *NU* exista mai mult de un drum direct intre oricare doua case.

* Se garanteaza ca daca pentru un drum $(x, y, d)$ exista *mai mult* de $2500$ de perechi de case $(u, v)$ cu proprietatea ca se poate ajunge atat din casa $u$ in casa $v$ cat si din casa $v$ in casa $u$ trecand prin acel drum, sansa ca piratii sa fi gresit lungimea acestuia este de $0%$. Cu alte cuvinte, lungimea acestui drum este un numar natural (nu neaparat strict pozitiv).

* Se garanteaza ca daca pentru un drum $(x, y, cost)$ exista *mai mult* de $2500$ de perechi de case $(u, v)$ cu proprietatea ca se poate ajunge atat din casa $u$ in casa $v$ cat si din casa $v$ in casa $u$ trecand prin acel drum, sansa ca piratii sa fi gresit lungimea acestuia este de $0%$. Cu alte cuvinte, lungimea acestui drum este un numar natural (nu neaparat strict pozitiv).

h2. Exemplu