Задачі
Компоненти зв`язності - 2
Компоненти зв`язності - 2
Задано неорієнтовний незважений граф.
Необхідно порахувати кількість його компонент зв'язності і вивести їх.
Вхідні дані
У вхідному файлі записано два числа N та M (0 < N ≤ 100000, 0 ≤ M ≤ 100000). У наступних M рядках записано по два числа i та j (1 ≤ i, j ≤ N), які означають, що ребра i та j з'єднані ребром.
Вихідні дані
У першому рядкуе вихідного файлу виведітье кількість компонент зв'язності. Далі виведіть самі компоненти зв'язності у наступному форматі: у першому рядку кількість вершин у компоненті, у другому - самі вершини у довільноу порядку.
Приклад
Вхідні дані #1
6 4 3 1 1 2 5 4 2 3
Вихідні дані #1
3 3 1 2 3 2 4 5 1 6