### 问题描述 蓝桥 A 梦有 $n$ 个竹筒，编号为 $1$ 到 $n$。第 $i(1\le i\le n)$ 个竹筒里放着一个编号为 $i$ 的小球。竹筒的内径与小球的直径几乎相同。 蓝桥 A 梦进行 $q$ 次操作，每次操作选择两个竹筒 $x$ 和 $y$，把竹筒 $x$ 中所有的小球倒进竹筒 $y$ 中。 输出最终所有竹筒内部的小球的情况。 ### 输入格式 第一行两个正整数 $n$ 和 $q$。 以下 $q$ 行，每行两个正整数 $x$ 和 $y$，数据保证 $x\neq y$。 ### 输出格式 共 $n$ 行，第 $i(1\le i\le n)$ 行包括以下内容： - 首先输出一个正整数 $cnt_i$ 表示第 $i$ 个竹筒里小球的数量。 - 然后输出 $cnt_i$ 个正整数，表示竹筒 $i$ 内部自底向上所有小球的编号。 相邻数字间用一个空格隔开。 ### 样例输入 ```text 6 5 1 2 1 3 5 6 2 6 3 1 ``` ### 样例输出 ```text 1 3 0 0 1 4 0 4 6 5 1 2 ``` ### 评测数据规模 所有输入数据不超过 $2\times 10^5$，$1\le x,y\le n$。