* $5 ≤ M ≤ 64 000$
* $1 ≤ T ≤ 100 000$
* 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 oras in oricare altul

* 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$

h3. Explicatie

Pentru a doua oferta, putem redirectiona strazile 4->5 si 2->4 pentru a putea ajunge din intersectia $5$ in intersectia {$1$}.

Pentru a doua oferta, putem redirectiona strazile {$4->5$} si {$2->4$} pentru a putea ajunge din intersectia $5$ in intersectia {$1$}.

== include(page="template/taskfooter" task_id="obiective") ==