图的连通分量

给定一个 N 个节点、M 条边的无向图（节点编号 1…N）。求出该图的连通分量个数，并按字典序输出每个连通分量中的节点（从小到大排序）。

连通分量是无向图中的极大连通子图。可以从以下两个特征理解：

1. 连通性（互相可达）：在一个连通分量内，任意两个节点之间都存在路径相连。

2. 极大性（不可扩张）：一个连通分量已经包含了所有能够相互到达的节点。如果将图中任何一个不在该分量中的节点加入，该分量将不再满足“连通性”。

输入格式

第一行 N 和 M（1 ≤ N ≤ 1000, 0 ≤ M ≤ N×(N-1)/2）。 接下来 M 行，每行 u, v（1 ≤ u < v ≤ N），表示无向边。

输出格式

第一行输出连通分量个数 K。 接下来 K 行，按每个分量的最小节点编号从小到大排序，输出该分量中的节点（用空格分隔）。

样例

5 3
1 2
3 4
1 5

2
1 2 5
3 4

限制

1 ≤ N ≤ 1000，0 ≤ M ≤ N×(N-1)/2 时间限制：1.0s 空间限制：256MB