B3632.md

集合运算 1

题目描述

现在给予两个集合 $A$ 和 $B$，均由 $0$ 到 $63$ 之间的整数组成。

请依次求出：

• $|A|$
• $A\cap B$
• $A\cup B$

输入格式

输入四行。

第一行一个整数 $x(0\le x \le 63)$，表示集合 $A$ 的元素个数。

第二行 $x$ 个整数 $a_1,...a_x$，表示集合 $A$ 的各个元素，保证不重复。如果 $A$ 是空集，则这一行没有数字。

第三行一个整数 $y(0\le y \le 63)$，表示集合 $B$ 的元素个数。

第四行 $y$ 个整数 $b_1,...b_x$，表示集合 $B$ 的各个元素，保证不重复。如果 $B$ 是空集，则这一行没有数字。

输出格式

输出三行。

第一行输出一个整数，表示 $|A|$。

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

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

样例 #1

样例输入 #1

4
1 3 5 8
3
3 6 8

样例输出 #1

4
3 8
1 3 5 6 8

样例 #2

样例输入 #2

0

4
1 2 3 4

样例输出 #2

0

1 2 3 4

提示