题目描述

都说远亲不如近邻,那些近在咫尺和远在天边的人们可能都需要我们关注。 小镇中有编号为1~n(1<=n<=1000)的小屋，某些小屋之间有m（1<=m<=3000）条双行道连接。 与x小屋通过双行道直接相连的小屋被称为x的近邻。请你按编号从小到大找出每个小屋的近邻个数 及其近邻小屋的编号。如果一个小屋没有任何近邻我们称为[高冷小屋]。

输入格式

输出共n+1行。 前n行,每行第一个数字表示编号为i小屋，之后第二个数字k表示i对应的近邻个数， 随后k个从小到大的数字表示i小屋的近邻编号。 最后一行表示高冷小屋的个数。

输出格式

一行 $n$ 个数，为 $1 \sim n$。

3 2
1 2
1 3

1 2 2 3
2 1 1
3 1 1
0

数据规模与约定