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

Формат вхідних даних

У вхідному потоці дано два числа \(𝑁\) і \(𝑀\) (\(0 < 𝑁 ≤ 100000\), \(0 ≤ 𝑀 ≤ 100000\)).

У наступних \(𝑀\) рядках записані по два числа \(𝑖\) і \(𝑗\) (\(1 ≤ 𝑖 , 𝑗 ≤ 𝑁 \)), які означають, що вершини \(𝑖\) і \(𝑗\) з'єднані ребром.

Формат вихідних даних

У першому рядку виведіть кількість компонентів зв'язності.

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

Приклад вхідних даних

6 4
3 1
1 2
5 4
2 3

Приклад вихідних даних

3
3
1 2 3 
2
4 5 
1
6