eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Компоненти зв`язності - 2

Компоненти зв`язності - 2

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Задано неорієнтовний незважений граф.

Необхідно порахувати кількість його компонент зв'язності і вивести їх.

Вхідні дані

У вхідному файлі записано два числа N та M (0 < N100000, 0M100000). У наступних M рядках записано по два числа i та j (1i, jN), які означають, що ребра i та j з'єднані ребром.

Вихідні дані

У першому рядкуе вихідного файлу виведітье кількість компонент зв'язності. Далі виведіть самі компоненти зв'язності у наступному форматі: у першому рядку кількість вершин у компоненті, у другому - самі вершини у довільноу порядку.

Приклад

Вхідні дані #1
6 4
3 1
1 2
5 4
2 3
Вихідні дані #1
3
3
1 2 3 
2
4 5 
1
6