Z君的日常之集合处理

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

Z君正在学习离散数学,需要处理一些集合。

现在我们定义:

集合的加运算A+B:把两个集合并起来。

集合的减运算A-B:从A中去掉A,B共有的元素。

输入

第一个数为数据组数T。每组数据有三行。

第一行为一个字符“+”或“-”,代表着加运算或减运算;和两个整数n,m,代表集合A,B的大小(1 ≤ n,m ≤ 100 )。

第二行为集合A,第三行为集合B。

集合的元素均为整数。输入数据保证集合的互异性。

输出

对于每组数据,输出一行,按元素的升序输出,每两个元素之间有一个空格。

如果集合为空,则输出"empty"(没有引号)。

输入样例

3
+ 3 4
1 3 2
3 6 7 5
- 4 3
1 3 2 5
2 1 4
- 2 3
1 2
2 1 3

输出样例

1 2 3 5 6 7
3 5
empty

相关推荐