$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Листе повезаности

време меморија улаз излаз
1 s 64 Mb стандардни излаз стандардни улаз

На једној друштвеној мрежи успостављане су везе између корисника. Везе су симетричне и када се год повеже корисник \(A\) са корисником \(B\), повеже се и корисник \(B\) са корисником \(A\). Ако је познат редослед успостављања веза, напиши програм који за сваког корисника исписује све друге кориснике са којима је он повезан након успостављања свих веза.

Улаз

Са стандардног улаза се учитава број корисника \(n\) (\(3 \leq n \leq 50\,000\)), затим број успостављених веза \(m\) (\(1 \leq m \leq n^2\) и \(m \leq 10^5\)). У наредних \(m\) редова се учитавају по два различита броја из интервала од \(0\) до \(n-1\) који представљају индексе корисника који се повезују.

Излаз

На стадардни излаз исписати \(n\) редова који редом представљају списак пријатеља корисника од \(0\) до \(n-1\). Пријатеље сваког корисника исписивати у растућем поретку.

Пример

Улаз

5 4 1 2 3 1 2 3 2 0

Излаз

2 2 3 0 1 3 1 2

Морате бити улоговани како бисте послали задатак на евалуацију.