Вам дан неориентированный граф. Найдите его компоненты связности.
В первой строке дано количество вершин n (1≤ n ≤ 105) и рёбер m (0 ≤ m ≤ 2 ⋅ 105). В каждой из следующих m строк записано по ребру в виде пары вершин 1 ≤ u, v ≤ n.
Гарантируется, что в графе нет петель и кратных рёбер.
Выведите все компоненты связности в следующем формате: в первой строке выведите общее количество компонент.
Затем на отдельных строках выведите вершины каждой компоненты, отсортированные по возрастанию номеров. Компоненты между собой упорядочивайте по номеру первой вершины.
|
6 3 1 2 6 5 2 3 |
3 1 2 3 4 5 6 |
|
2 0 |
2 1 2 |
|
4 3 2 3 2 1 4 3 |
1 1 2 3 4 |