* Pentru orientarea initiala a strazilor, se garanteaza ca oricum am alege 3 intersectii {$A$}, {$B$}, {$C$}, astfel incat sa putem ajunge din $A$ in $C$ si din $B$ in {$C$}, atunci putem ajunge fie din {$A$} in {$B$}, fie din {$B$} in {$A$} ( posibil ambele )
* Daca se ignora orientarea strazilor, se poate ajunge din orice intersectie in oricare alta
* Intre oricare doua intersectii exista cel mult o strada

* Pentru 30% din teste, raspunsul pentru fiecare oferta nu va depasi $10$

h2. Exemplu