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

Вхідні дані

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

Вихідні дані

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

Приклади