#P1852. 集合运算

集合运算

题目描述

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

输入

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

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

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

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

集合中的所有元素均为 intint 范围内的整数, nnm1000m \le 1000

输出

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

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

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

样例

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