dfs(radacina)
==

Se poate observa usor ca $E'$ contine fix $N - 1$ muchii si ca $G' = (V, E')$ reprezinta un arbore partial al grafului $G$. Dandu'se $G'$ si $G$ trebuie sa spuneti pentru ce valori posibile ale lui $*radacina*$ se putea obtine $G'$ din $G$.

Se poate observa usor ca $E'$ contine fix $N - 1$ muchii si ca $G' = (V, E')$ reprezinta un arbore partial al grafului $G$. Dandu-se $G'$ si $G$ trebuie sa spuneti pentru ce valori posibile ale lui $*radacina*$ se putea obtine $G'$ din $G$.

h2. Date de intrare

h2. Date de ieşire
În fişierul de ieşire $treespotting.out$ trebuie sa se afle pe prima linia un numar natural $K$ reprezentand numarul de valori posibila pentru $*radacina*$ astfel incat sa se *poata* obtine $E'$ din $G$ aplicand algoritmul descris in pseudocod.

Urmatorul rand trebuie sa contine $K$ numere naturale in *ordine crescatoare* despartite prin cate un spatiu reprezentand valorile posible pentru *$radacina$*.

Urmatorul rand trebuie sa contina $K$ numere naturale in *ordine crescatoare* despartite prin cate un spatiu reprezentand valorile posible pentru *$radacina$*.

h2. Restricţii
* $2 ≤ N ≤ 100.000$
* $N - 1 ≤ M ≤ 150.000$
* $Pentru 40% din teste N ≤ 3000 si M ≤ 5000$

* $Pot exista muchii de la nod la el insusi si pot exista si multiple muchii intre aceiasi pereche de noduri$
* $Se garanteaza ca intotdeauna exista cel putin o solutie pentru *radacina* $
 

* $Pot exista muchii de la nod la el insusi si pot exista si multiple muchii intre aceeasi pereche de noduri$
* $Se garanteaza ca intotdeauna exista cel putin o solutie pentru *radacina*$
 

h2. Exemplu
table(example). |_. treespotting.in |_. treespotting.out |

10210