#B3632. 集合运算 1

集合运算 1

Description

现在给予两个集合 AABB,均由 006363 之间的整数组成。

请依次求出:

  • A|A|
  • ABA\cap B
  • ABA\cup B

Input Format

输入四行。

第一行一个整数 x(0x63)x(0\le x \le 63),表示集合 AA 的元素个数。

第二行 xx 个整数 a1,...axa_1,...a_x,表示集合 AA 的各个元素,保证不重复。如果 AA 是空集,则这一行没有数字。

第三行一个整数 y(0y63)y(0\le y \le 63),表示集合 BB 的元素个数。

第四行 yy 个整数 b1,...bxb_1,...b_x,表示集合 BB 的各个元素,保证不重复。如果 BB 是空集,则这一行没有数字。

Output Format

输出三行。

第一行输出一个整数,表示 A|A|

第二行输出若干个整数,表示 ABA\cap B 中对应元素,从小到大输出,用空格隔开。如果是空集,则这一行什么也不输出,保留换行。

第三行输出若干个整数,表示 ABA\cup B 中对应元素,从小到大输出,用空格隔开。如果是空集,则这一行什么也不输出,保留换行。

4
1 3 5 8
3
3 6 8
4
3 8
1 3 5 6 8
0

4
1 2 3 4
0

1 2 3 4