이중 연결 요소

$N$개의 정점과 $M$개의 간선으로 이루어진 무방향 그래프가 주어진다. $i$번째 간선은 $(a _ i, b _ i)$이다. 이 그래프는 단순 그래프가 아닐 수도 있지만, 자기 루프는 절대 없다. 이 그래프를 이중 연결 요소로 분해하고 각 요소의 정점 집합을 출력한다.

이중 연결 요소는 극대 이중 연결 부분 그래프이다.

제약 조건

• $1 \leq N \leq 500000$
• $0 \leq M \leq 500000$
• $0 \leq a _ i, b _ i \lt N$
• $a _ i \neq b _ i$

$N$ $M$
$a _ 0$ $b _ 0$
$a _ 1$ $b _ 1$
:
$a _ {M-1}$ $b _ {M-1}$

첫째 줄에 이중 연결 요소의 개수 $K$을 출력한다. 이어지는 $K$개의 줄에는 다음과 같이 출력한다. $l$은 이중 연결 요소의 정점 개수이고, $v _ i$는 정점의 인덱스이다.

$l$ $v _ 0$ $v _ 1$ ... $v _ {l-1}$

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