【题目描述】

王国有 $n$ 个城市和 $m$ 条双向道路。请按城市 $1$ 到 $n$ 的顺序，输出每个城市直接相邻的城市。

每行先输出邻居数量，随后按编号从小到大输出所有邻居。

【输入格式】

$n$   $m$

$u_1$   $v_1$

$\vdots$

$u_m$   $v_m$

【输出格式】

输出 $n$ 行。第 $i$ 行格式为：

$k_i$   $v_1$   $v_2$   $\cdots$   $v_{k_i}$

【样例】

4 3
1 3
1 2
2 4

2 2 3
2 1 4
1 1
1 2

【数据范围】

• $1\le n\le200000$
• $0\le m\le200000$
• 无自环和重边