여그래프의 연결 요소

$N$개의 정점과 $M$개의 간선으로 이루어진 단순 무방향 그래프가 주어진다. $i$번째 간선은 $(a_i,b_i)$이다. $G$의 여그래프를 연결 요소로 분해한다.

제약 조건

• $1 \leq N \leq 500000$
• $0 \leq M \leq 500000$
• $0 \leq a_i, b_i < N$
• 주어진 그래프는 단순 그래프이다

$N$ $M$
$a_0$ $b_0$
$a_1$ $b_1$
$\vdots$
$a_{M-1}$ $b_{M-1}$

첫째 줄에 연결 요소의 개수 $K$를 출력한다. 다음 $K$개의 줄에는 다음과 같이 출력한다. $l$는 연결 요소의 정점 수이고, $v_i$는 정점의 인덱스이다.

$l$ $v_0$ $v_1$ ... $v_{l-1}$

답이 여러 개라면 그중 아무거나 출력해도 된다.