图的连通分量

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

输入格式

第一行 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