每天晚上,村民们都会在火堆旁集会和唱歌。
在所有村民中,有一位歌声动听的吟游诗人。每天晚上,如果他出席晚会,他就会为大家奉献一首全新的歌曲,然后那个晚上也将没有任何其他歌曲被演唱。如果他没有参加,那么其他村民就会唱歌,交换所有他们已经知道的歌曲。
给出连续E个晚上的出席情况,输出所有知道全部歌曲的村民。
第一行包含一个整数N,表示村民的数量。村民被编号为1到N,其中,1号村民即为吟游诗人。
第二行包含整数E,表示有多少场聚会。
接下来E 行,包含了在每个夜晚出席的村民的名单。该行以一个整数K 开始,表示出席聚会的村民数量,接下来紧跟K 个正整数,表示出席村民的编号,用空格隔开。
任何一个村民都不会在某天名单上给出两次,而吟游诗人在这些天中至少出现一次。
8
5
4 1 3 5 4
2 5 6
3 6 7 8
2 6 2
4 2 6 8 1
1
2
6
8