Cerința

Se dă un graf neorientat cu n vârfuri și m muchii prin lista muchiilor. Afișați componentele conexe în ordine descrescătoare a numărului de vârfuri din care sunt formate. Componentele conexe care au același număr de vârfuri vor fi afișate în ordine lexicografică, începând cu cele cu vârfuri cu etichete mai mici. Vârfurile din fiecare componenta conexă vor fi afișate în ordine crescătoare.

Date de intrare

Programul citește de la tastatură numărul n de noduri și numărul m de muchii, iar apoi lista muchiilor, formată din m perechi de forma i j, cu semnificația că există muchie de la nodul i la nodul j.

Date de ieșire

Programul va afișa componentele conexe, câte una pe fiecare rând, în ordine descrescătoare a numărului de vârfuri din care sunt formate. Componentele conexe care au același număr de vârfuri vor fi afișate în ordine lexicografică, începând cu cele cu vârfuri cu etichete mai mici. Vârfurile din fiecare componenta conexă vor fi afișate în ordine crescătoare, separate prin câte un spațiu.

Restricții și precizări

• 1 ≤ n ≤ 100

Exemplu:

Intrare

17 13
1 3
3 5
6 8
1 4
4 2
9 6
10 11
11 12
12 13
13 10
10 13
7 15
13 17

Ieșire

1 2 3 4 5
10 11 12 13 17
6 8 9
7 15
14
16

Explicație

Graful are 6 componente conexe. Primele două au câte 5 vârfuri și e afișată întâi cea cu vârfurile cu etichete mai mici. La fel și ultimele două componente conexe, formate din vârfuri izolate.