4679: 游戏社群

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:31 通过:1

题目描述

“原来你也玩原神”。每个人都有不同的喜好,喜欢玩的游戏也是风格各异,但是总能遇到与你兴趣相交的人。如果你也玩原神那么我们就能组成一个游戏社群。你需要帮助找到所有集群。

例如:

  • tyy 喜欢玩原神、崩铁、CSGO、恭喜发财。
  • lm 喜欢玩原神、LOL、云顶之弈
  • lqr 喜欢玩崩铁、碧蓝航线、明日方舟

因为 tyy 和 lm 都喜欢玩原神,tyy 和 lqr 都喜欢玩崩铁,那么他们三个人就能组成一个游戏社群。(tyy是这个社群的桥梁)

输入格式

输入在第一行给出一个正整数 n 为总人数。于是这些人从 1 到 n 编号。随后 n 行,每行给出一个人所玩游戏的列表:

K: a[1] a[2] ... a[k]

其中:k (k>0) 是所玩游戏的个数,a[i]是第i个所玩游戏编号。

输出格式

首先在一行中输出共有多少不同游戏社群的个数。

随后第二行按非增序输出每个游戏社群中的人数。

第二行中的每个数字间以一个空格分隔,行末不得有多余空格。

输入样例 复制

8
3: 2 7 10
1: 4
2: 5 3
1: 4
1: 3
1: 4
4: 6 8 1 5
1: 4

输出样例 复制

3
4 3 1

数据范围与提示

n <= 1000,1 <= a[i] <= 1000

样例解释:这三个社群分别的人的编号为:2 4 6 8,3 5 7,1。