AT_abc276_b [ABC276B] Adjacency List

有 $N$ 个城市，编号为 $1,\dots,N$，以及 $M$ 条连接城市之间的道路。 第 $i$ 条道路连接城市 $A_i$ 和城市 $B_i$。 请按照以下要求输出 $N$ 行内容。 - 设与城市 $i$ 直接相连的城市有 $d_i$ 个，记为 $a_{i,1},\dots,a_{i,d_i}$，并按**升序**排列。 - 第 $i$ 行请输出 $d_i+1$ 个整数，依次为 $d_i, a_{i,1},\dots,a_{i,d_i}$，用空格分隔。

输入按以下格式从标准输入给出。 > $N$ $M$ > $A_1$ $B_1$ > $\vdots$ > $A_M$ $B_M$

请按照题目要求输出 $N$ 行内容。

### 数据范围 - $2 \leq N \leq 10^5$ - $1 \leq M \leq 10^5$ - $1 \leq A_i < B_i \leq N\ (1 \leq i \leq M)$ - 如果 $i \neq j$，则 $(A_i, B_i) \neq (A_j, B_j)$ - 所有输入的值均为整数 ### 样例解释 1 与城市 $1$ 直接相连的城市是 $2, 3, 6$。因此，$d_1 = 3, a_{1,1} = 2, a_{1,2} = 3, a_{1,3} = 6$，所以第 $1$ 行应输出 $3, 2, 3, 6$，用空格分隔。注意，$a_{i,1},\dots,a_{i,d_i}$ 必须按升序排列。例如，如果第 $1$ 行输出 $3, 3, 2, 6$，则判为不正确。 由 ChatGPT 4.1 翻译