#GOC97627. 佛山全民综艺大舞台
佛山全民综艺大舞台
题目描述
佛山全民综艺大舞台又开始了,今年的活动围绕“建党100周年”主题,充分调动和发挥民间文化文艺团体和个人的积极性,挖掘并打造具有佛山特色、反映时代新气象、讴歌人民新创造的文艺精品。广大市民积极组队报名参加海选,现在已经有15678只队伍参加了海选。俗话说萝卜青菜各有所好,有人喜欢这支队伍,有人喜欢那支队伍,既然是海选,肯定要选出大家都喜欢的队伍。现在佛山电视台按报名顺序给每支队伍编上了号,号召大家对自己喜爱的队伍进行投票:给自己最喜欢的几支队伍投票,最后根据投票结果挑选出15支队伍参加最终的PK。因为投票的人数比较多(50000人),举办方嫌统计太麻烦了,想请你快速找出这15支队伍,你能做到吗?
输入格式:
第一行有1个正整数n(1<=n<=50000)表示有n个人参与了投票。
接下来有n行,表示这n个人的投票情况:每行第一个整k,表示这个人将票投给了k支队伍,后面有k个正整数,分别代表k支队伍的编号。
输出格式:
输出入选的15支队伍的编号,如果有投票数相同的情况,则按先到先得的规则决定。
输入样例1:
3
5 7 5 8 1 3
2 2 8
3 8 2 6
输出样例1:
8 2 1 3 5 6 7