[POI2004]TUR

时间限制:10s      空间限制:64MB

题目描述

国际X-Game 联盟组织了一个锦标赛. n 个参赛者从 1 到 n 标号. 比赛的规则是: 当剩下超过1个参赛者时, 随机抽取两个参赛者然后进行比赛. 输者退出比赛(X-Game比赛中没有平局) 然后不断重复. 最后剩下的人为胜者. 联盟有一个先前赛事的结果列表. 如果两个参赛者先前比过赛,那么在这次比赛中,如果两人相遇那么结果会和以前的一样. 但是如何两人以前没有比赛过, 那么结果是不可预料的,谁都可能赢. 联盟想知道有哪些参赛者可能会成为胜者.


输入格式

第一行一个数n, 1 <= 0="" n="" <="100.000." 表示参赛者总数.接下来n="" 行表示先前比赛的结果:="" i+1="" 行包含一个整数="" k_i,="" n,="" 接着k_i="" 个参赛者编号,="" 上升排列表示参赛者i曾经赢过的人的编号.所有已知的赛事结果不会超过="" 1.000.000.="" p="">


输出格式

行首一个整数表示可能会成为胜者的人的总数w ,接下来w 个数上升排列表示这些人的编号.


样例输入

4
2 2 3
0
1 2
1 2

样例输出

3 1 3 4

提示


题目来源

没有写明来源

Menuappsclose