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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади