Na standardním vstupu programu je zadán neorientovaný neohodnocený graf s N vrcholy a M hranami. Vrcholy jsou označeny čísly do 1 do N. Na prvním řádku vstupu bude zadáno číslo N, přičemž N ≤ 100, na druhém řádku vstupu je číslo M. Následuje M řádků, z nichž každý popisuje jednu hranu grafu. Hrana je zadána vždy dvojicí navzájem různých čísel vrcholů, které jsou touto hranou spojeny.

Napište program, který určí komponenty souvislosti zadaného grafu. Na standardní výstup vypište na každý řádek seznam čísel vrcholů, které tvoří jednu komponentu souvislosti. Čísla na řádku oddělujte mezerami. Každé z čísel od 1 do N se tedy na výstupu objeví právě jednou (každý vrchol náleží do právě jedné komponenty souvislosti). Pořadí komponent souvislosti na výstupu může být libovolné, pořadí čísel vrcholů tvořících jednu komponentu rovněž.

Příklad vstupu:

10
7
1 2
5 9
4 6
1 8
8 2
7 6
2 10

Jeden z možných správných výstupů:

1 2 8 10
3
7 4 6
5 9