Problem1602--七、交并集操作【10分】

1602: 七、交并集操作【10分】

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

Description

小明现在学会了集合的操作,他现在想实际训练一下。
给出2*N个数字(N为偶数),将前N个设为集合A,将后N设为集合B。
现在他给出命令1,就进行并集操作;给出命令2,就进行交集操作。
最后将结果按照降序打印出来

Input

多组测试用例

每组测试用例有2*N+2个数字(N不超过100,数字不超过1000)
(1)第一个数字是N,
(2)后面有2*N个数字分别表示集合A和集合B的数据
(3)最后1个数字为小明的命令(1或者2)
每个数字以空格隔开
每组测试用例以回车隔开

Output

按照降序打印集合操作结果
每个数字以空格隔开
每组测试用例的结果以回车隔开

Sample Input Copy

5 1 2 3 4 5 5 4 3 2 1 1
5 1 2 3 4 5 1 3 5 7 9 2

Sample Output Copy

5 4 3 2 1
5 3 1

Source/Category

YYZ