给定一个包含 $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$。 接下来 $M$ 行，每行包含两个整数 $a_i$ 和 $b_i$，表示一条边。

输出格式

第一行输出边双连通分量的个数 $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

1
4 0 2 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

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

样例输入 3

2 2
0 1
1 0

样例输出 3

1
2 0 1