CF780E Underground Lab

邪恶的 Bumbershoot 公司在一个巨大的地下实验室里制造克隆人来进行可怕的实验。有一次，该公司克隆了一个比他的同伴更聪明的男孩安德里沙。安德里沙很快意识到，这个实验室发生了一些蹊跷的事情。他召集了克隆人同伴们去与邪恶的守卫兵团斗争。于是他们开始寻找实验室的出口。守护兵团不得不摧毁实验室的建筑群。 实验室可以看作是一个有 $n$ 个顶点和 $m$ 条边的无向图，$k$ 个安德里沙的克隆人同伴开始在一些顶点中寻找出口。每个克隆人每秒可以在任何顶点之间穿越一次，并且允许在任意一个顶点存在任何数量的克隆人。这些克隆人可以在任何时候停止寻找，但他在他的起始顶点必须寻找。出口可以位于实验室的任何一顶点，因此每个顶点必须至少有一个克隆人访问。 在实验室爆炸之前，每个克隆人最多只能访问 $\left\lceil\dfrac{2n}{k}\right\rceil$ 个顶点。 你的任务是选择起始顶点和克隆人的搜索路线。 每条路线可以有最多 $\left\lceil\dfrac{2n}{k}\right\rceil$ 个顶点。

第一行包含三个整数 $n$、$m$ 和 $k\ (1\leq n \leq 2\times 10^{5}, n-1\leq m \leq 2\times 10^{5}, 1\leq k \leq n)$。它们分别为实验室中的顶点和边的数量，以及克隆人的数量。 接下来的 $m$ 行中，每行都包含两个整数 $x_{i}$ 和 $y_{i} (1\leq x_{i},y_{i}\leq n)$，为各自边连接的顶点的编号。 该图可能会有重边和自环，保证图是联通的。

输出 $k$ 行。 其中第 $i$ 行必须以一个整数 $c_{i} (1\leq c_{i} \leq \left\lceil\dfrac{2n}{k}\right\rceil)$ 开始，此为第 $i$ 个克隆人所访问过的顶点数量，在 $c_{i}$ 后面跟着这个克隆人所访问的顶点的编号，按访问顺序排列。每次访问任一顶点时都要输出，即使它在之前被访问过。 保证存在一个有效的答案。

In the first sample case there is only one clone who may visit vertices in order (2, 1, 3), which fits the constraint of 6 vertices per clone. In the second sample case the two clones can visited vertices in order (2, 1, 3) and (4, 1, 5), which fits the constraint of 5 vertices per clone.