1503: 集合运算

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:31 Solved:21

Description

给出两个整数集合AB,求出他们的交集、并集以及BA中的余集。

Input

第一行为一个整数n,表示集合A中的元素个数。

第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。

第三行为一个整数m,表示集合B中的元素个数。

第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。

注意:集合中的所有元素均为int范围内的整数,nm≤1000

Output

第一行按从小到大的顺序输出AB交集中的所有元素。

第二行按从小到大的顺序输出AB并集中的所有元素。

第三行按从小到大的顺序输出BA中的余集中的所有元素。

Sample Input Copy

5
1  2  3  4  5
5
2  4  6  8  10

Sample Output Copy

2  4
1  2  3  4  5  6  8  10
1  3  5

HINT

此题由巴楚二中郑宾老师倾力提供。

【样例输入2】

4

1  2  3  4

3

5  6  7

【样例输出2】


1  2  3  4  5  6  7

1  2  3  4