Din nefericire satele elfilor se află sub asediul orcilor. Cele n sate sunt legate printr-un număr total de m cărări.
    Rețeaua de cărări permite elfilor să ajungă dintr-un sat în oricare altul.
    Consiliul elfilor dorește să știe care sunt satele care pot fi părăsite în siguranță.
    Totuși, deocamdată elfii sunt nevoiți să părăsească un singur sat.
    După pierderea satului, nu se mai poate călători prin satul respectiv, motiv pentru care acesta trebuie ales astfel încât să fie posibilă călătoria între oricare două dintre celelalte sate.
    Așadar, trebuie determinate satele care pot fi alese astfel încât, după părăsirea oricăruia dintre acestea (dar numai a unuia dintre ele), rețeaua de cărări să nu fie compromisă.

Prima linie a fișierului de intrare INPUT.TXT conține numărul n al satelor elfilor.
    Cea de-a doua linie a fișierului de intrare conține numărul total m al cărărilor dintre satele elfilor.
    Fiecare dintre următoarele m linii ale fișierului conține câte două numere întregi, separate printr-un spațiu, care identifică două sate care sunt legate printr-o cărare.

Prima linie a fișierului de ieșire OUTPUT.TXT trebuie să conțină numărul k al satelor care pot fi alese pentru a fi părăsite.
    Fiecare dintre următoarele k linii va conține un număr care va reprezenta numărul de identificare al unui sat care poate fi părăsit.

  • numărul satelor elfilor este cuprins între 3 și 100;
  • numărul total al cărărilor dintre sate este cel mult egal cu 1000;
  • satele vor fi identificate prin numere cuprinse între 1 și n;
  • numerele de identificare ale satelor pot fi scrise în fișierul de ieșire în orice ordine;
  • există cel mult o cărare între oricare două sate;
  • pe o cărare se poate circula în ambele sensuri.


  • INPUT.TXT
    10 13
    1 2
    1 3
    2 3
    2 4
    3 4
    3 5
    4 8
    5 6
    5 7
    6 7
    8 9
    8 10
    9 10

    OUTPUT.TXT
    6
    1
    2
    6
    7
    9
    10