A36052.乌尔达哈城市分布图

时间限制：1000ms
空间限制：128 MB

乌尔达哈是一座古老的城市，里面的交通网络非常的复杂，有许多建筑分布在不同位置，有些建筑甚至高达几千米。为了更加直观的了解乌尔达哈的城市分布图，你需要设计一个程序，直观的输出每个建筑与其他建筑的联通情况。

建筑总共有 $N$ 个，编号为$1,2,3\dots,N$,其中连接建筑的道路数量共有 $M$ 条。
其中第$i$条道路连接建筑$a_i$和$b_i$，代表$a_i$和$b_i$之间有一条道路可以来回通行。

针对于每一个建筑，你需要输出与它相连建筑的总数，随后输出他们的编号，需要按照从小到大的顺序输出。

第一行输入两个整数 $N$ 和 $M$ ，分别表示建筑的数量和道路的数量。

随后输入 $M$ 行，每行输入三个整数 $a_i$、$b_i$，表示第 $i$ 条道路连接建筑 $a_i$ 和 $b_i$ 。

输出$N$行，每行输出一个整数代表该建筑与它相连建筑的总数，随后输出该建筑相连的建筑编号，需要按照从小到大的顺序输出。

提示

【样例1解释】

• 建筑1与建筑2相连，故在第$1$行输出 1 2
• 建筑2与建筑1相连，故在第$2$行输出 1 1
• 建筑3与其他建筑无相连，故在第$3$行输出 0

【数据范围】

• $2 \leq N \leq 10^5$,$1 \leq M \leq 10^5$
• $1 \leq a_i \lt b_i \leq N \, (1 \leq i \leq M)$
• $(a_i, b_i) \neq (a_j, b_j)$ if $(i \neq j)$.
• 所有输入数据均为整数