강한 연결 요소

정점이 $N$개이고 간선이 $M$개인 유향 그래프가 주어진다. $i$번째 간선은 $(a_i, b_i)$이다. 이 그래프는 단순 그래프가 아닐 수도 있다.

이 그래프를 강한 연결 요소로 분해하고 위상 순서대로 출력한다.

제약 조건

• $1 \leq N \leq 500,000$
• $1 \leq M \leq 500,000$
• $0 \leq a_i, b_i < N$

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

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

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

각 간선 $(a_i, b_i)$에 대해, $b_i$가 포함된 줄은 $a_i$가 포함된 줄보다 앞에 올 수 없다.

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