给定一个包含 $N$ 个顶点和 $M$ 条边的无向图。第 $i$ 条边为 $(a_i, b_i)$。该图不一定是简单图。 请将该图分解为三边连通分量。

• $1 \leq N \leq 2\times 10^5$
• $1 \leq M \leq 2 \times 10^5$
• $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$ 行按以下格式输出：$l$ 为该三边连通分量的顶点数，$v_i$ 为顶点编号。

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

若存在多种合法的分解方案，输出其中任意一种即可。

样例

输入格式 1

4 5
0 2
0 1
3 0
2 1
2 3

输出格式 1

3
2 0 2
1 1
1 3

输入格式 2

13 21
4 5
8 7
12 3
3 10
1 5
10 2
0 0
11 4
2 12
9 1
9 0
7 8
7 6
9 1
8 2
12 10
11 0
8 6
3 2
5 9
4 11

输出格式 2

6
1 0
3 1 9 5
4 2 12 3 10
2 4 11
1 6
2 7 8