#B3633. 集合运算 2

集合运算 2

Description

现在给予两个集合 AABB,均由 006363 之间的整数组成。全集 U={x0x63,xZ}U=\{x|0\le x\le 63,x\in \mathbb{Z}\}

请依次求出:

  • A|A|
  • ABA\cap B
  • ABA\cup B
  • UA\complement_UA
  • A=BA=B 是否成立
  • ABA\subseteq B 是否成立
  • 0A0 \in A 是否成立

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,...byb_1,...b_y,表示集合 BB 的各个元素,保证不重复。如果 BB 是空集,则这一行没有数字。

Output Format

输出七行。

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

第二行输出若干个整数,表示 ABA\cap B 中对应元素。

第三行输出若干个整数,表示 ABA\cup B 中对应元素。

第四行输出若干个整数,表示 UA\complement_UA 中对应元素。

第五至第七行,各输出一个整数,分别表示A=BA=BABA\subseteq B0A0 \in A 是否成立。如果成立则本行输出 11,否则输出 00

输出一个集合对应的元素时,从小到大输出,用空格隔开。如果是空集,则这一行什么也不输出,保留换行。

4
1 3 5 8
3
3 6 8
4
3 8
1 3 5 6 8
0 2 4 6 7 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63
0
0
0
0

4
1 2 3 4
0

1 2 3 4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63
0
1
0