Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Paieškos gilyn pratimas

Duotas grafas, kurį sudaro n viršūnių ir m briaunų. Viršūnės sunumeruotos nuo 1 iki n (imtinai). Raskite, kurios viršūnės pasiekiamos iš pirmosios viršūnės, jei galima eiti briaunomis (bet kiek kartų).

Pradiniai duomenys

Pirmoje eilutėje pateikti du sveikieji skaičiai n ir m - grafo viršūnių ir briaunų kiekiai (1\\leqn,m\\leq10^5).

Toliau pateikta m eilučių. i-ojoje iš jų yra du tarpu atskirti sveikieji skaičiai u_i ir v_i, reiškiantys, kad tarp viršūnių u_i ir v_i yra briauna. Yra garantuota, kad nebus pasikartojančių briaunų bei kilpų.

Rezultatai

Rezultatų eilutėje turite išvesti numerius tų viršūnių, kurios pasiekiamos iš pirmosios viršūnės. Numerius išveskite didėjimo tvarka.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas
6 5
2 1
4 3
5 6
2 3
4 2
1 2 3 4
Pavyzdys