#Y1364. 集合运算

集合运算

Description

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

Input Format

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

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

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

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

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

Output Format

第一行按从小到大的顺序输出 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