Diferențe pentru problema/dirty între reviziile #3 si #4

h2. Date de intrare

Fișierul de intrare $dirty.in$ conține, pe prima linie, numărul $N$ de calculatoare și numărul $M$ de cabluri. Pe următoarele $M$ linii sunt indicate conexiunile, sub forma câte unei perechi $X Y$ cu semnificația că există un cablu între calculatoarele numerotate $X$ și [$Y$].

Fișierul de intrare *$dirty.in$* conține, pe prima linie, numărul $N$ de calculatoare și numărul $M$ de cabluri. Pe următoarele $M$ linii sunt indicate conexiunile, sub forma câte unei perechi $X Y$ cu semnificația că există un cablu între calculatoarele numerotate $X$ și [$Y$].

h2. Date de ieșire

În fișierul de ieșire $dirty.out$ ...

În fișierul de ieșire *$dirty.out$* se vor scrie, pe prima linie, numărul de variante de a distruge un calculator pe care le are Julianna. Pe a doua linie se vor scrie numerele de ordine ale acestor calculatoare, în ordine crescătoare și despărțite prin spații.

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 300.000$
* $1 ≤ X, Y ≤ N$

h2. Exemplu