* 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, deoarece asta inseamna ca sunt foarte multi pirati care il stiu, sansa 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, 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, deoarece asta inseamna ca sunt foarte multi pirati care il stiu, sansa ca acestia sa ii fi gresit lungimea este de $0%$. Cu alte cuvinte, lungimea acestui drum este un numar natural (nu neaparat strict pozitiv).

* Vi se interzice sa incercati sa furati romul unui pirat. In caz contrar, sfarsitul ar putea fi tragic!
h2. Exemplu

  $INF$
  $INF$
  $INF$

  $INF$

  $INF$
|