Problem1040--集合运算(交集)

1040: 集合运算(交集)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

在学校很多事情是自己一个人无法完成的。所以很多事情要分组。但是有时候由于种种原因会出现一个人同时加了多个小组的情况。
现将所有人分为两组希望你写一个程序来找出那些同时参加了两个小组的人。

Input

输入有多个组。第一行包含一个整数n(n>=0)表示有n个例子(n个两组)。
接下来又2n行每俩行表示一组例子。
每一行开头有一个数字m表示这一组有m个同学。接着是m(m>0)个数字是这m个同学的编号(编号唯一)。

Output

每一组重复的同学输出在一行用空格隔开,输出顺序以第一行的顺序为准。如果没有重复,输出"OK"。当n=0时退出

Sample Input Copy

2
2 1 2 
5 1 2 3 4 5 
2 4 5 
3 1 2 3

Sample Output Copy

1 2 
OK

HINT

注意集合的无序性

Source/Category