该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

都说“远亲不如近邻”。在一座小镇上，小屋之间通过道路相连，相互照应。为了更好地了解小镇的结构，需要统计每间小屋的“近邻”情况，以及那些一个近邻也没有的“高冷小屋”。

题目描述

小镇中有编号为 $1 \sim n$ 的 $n$ 间小屋（$1 \le n \le 1000$）。小屋之间有 $m$ 条双向道路（$1 \le m \le 3000$），每条道路连接两间不同的小屋，且任意两间小屋之间至多只有一条道路。

若小屋 $x$ 与小屋 $y$ 之间存在一条双向道路，则称小屋 $y$ 是小屋 $x$ 的近邻，反之亦然。

需要根据给定的小镇道路信息，按小屋编号从小到大，依次输出每间小屋：

• 其近邻个数；
• 以及所有近邻小屋的编号（从小到大排列）。

若某间小屋没有任何近邻（即它的近邻个数为 0），称其为高冷小屋。最后需要输出高冷小屋的总个数。

输入格式

输入共 $m + 1$ 行。

• 第一行包含两个整数 $n, m$，表示小屋数量和道路数量。
• 接下来 $m$ 行，每行包含两个整数 $u, v$（$1 \le u, v \le n, u \ne v$），表示在小屋 $u$ 和小屋 $v$ 之间有一条双向道路。

保证不存在自环和重边。

输出格式

输出共 $n + 1$ 行。

• 对于第 $i$ 行（$1 \le i \le n$），输出对应编号为 $i$ 的小屋信息，格式为：

  $$i\ \ k\ \ a_1\ a_2\ \dots\ a_k$$

  其中：

  • $k$ 为小屋 $i$ 的近邻个数；
  • $a_1, a_2, \dots, a_k$ 为小屋 $i$ 的近邻编号，按从小到大的顺序输出。
  • 当 $k = 0$ 时，该行仅输出 i 0。

• 第 $n+1$ 行输出一个整数，表示高冷小屋的个数。

输入输出样例 #1

输入 #1

3 2
1 2
1 3

输出 #1

1 2 2 3
2 1 1
3 1 1
0

样例解释：

• 小屋 1 的近邻为 2 和 3，共 2 个；
• 小屋 2 的近邻只有 1，共 1 个；
• 小屋 3 的近邻只有 1，共 1 个；
• 没有近邻的小屋不存在，因此高冷小屋个数为 0。

数据范围

• $1 \le n \le 1000$
• $1 \le m \le 3000$
• $1 \le u, v \le n$
• $u \ne v$
• 不存在自环和重边。