== include(page="template/taskheader" task_id="victorie") ==

Se dă un graf neorientat cu $N$ noduri şi $M$ muchii. Se numeşte ciclu de lungime $K$ al grafului un lanţ format din nodurile $x1, x2, x3, ..., xK$, cu proprietatea că $x1 = xK$. Se cere să se afişeze toate nodurile care aparţin cel puţin unui ciclu de lungime impară.

Se dă un graf neorientat cu $N$ noduri şi $M$ muchii. Se numeşte ciclu de lungime $K$ al grafului un lanţ format din nodurile $X{~1~}, X{~2~}, X{~3~}, ..., X{~K+1~}$, cu proprietatea că $X{~1~} = X{~K+1~}$. Un ciclu este elementar dacă toate nodurile cu excepţia primului şi ultimului sunt distincte două câte două. Se cere să se afişeze toate nodurile care aparţin cel puţin unui *ciclu elementar* de lungime impara cu mai mult de un element.

h2. Date de intrare

Fişierul de intrare $victorie.in$ ...

Fişierul de intrare $victorie.in$ conţine pe prima linie două numere naturale $N$ şi $M$, reprezentând numărul de noduri respectiv numărul de muchii ale grafului. Fiecare din următoarele $M$ linii conţin câte două numere naturale $x$ şi $y$ reprezentând câte o muchie din graf.

h2. Date de ieşire

În fişierul de ieşire $victorie.out$ ...

Fişierul de ieşire $victorie.out$ conţine pe prima linie un număr natural $NR$ reprezentând numărul de noduri care aparţin cel puţin unui *ciclu elementar* de lungime impară. Pe cea de-a doua se vor găsi $NR$ numere naturale *in ordine crescatoare*, reprezentând indicele nodurilor care au această proprietate.

h2. Restricţii
* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 300.000$

* $Nodurile din graf sunt numerotate de la 1 la N.$
* $O muchie poate avea ambele capete în acelaşi nod$

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

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4 4
1 2
1 3
2 3
2 4
| 3
1 2 3

|
== include(page="template/taskfooter" task_id="victorie") ==