AT_arc156_f [ARC156F] Make Same Set

给定长度为 $N$ 的整数序列 $A=(A_1,A_2,\dots,A_N),B=(B_1,B_2,\dots,B_N),C=(C_1,C_2,\dots,C_N)$。 请你求出一个满足以下条件的整数集合： - 该集合可以通过对空集合，依次按 $i=1,2,\dots,N$ 的顺序，每次选择 $A_i$ 或 $B_i$ 加入集合，最终得到。 - 该集合也可以通过对空集合，依次按 $i=1,2,\dots,N$ 的顺序，每次选择 $A_i$ 或 $C_i$ 加入集合，最终得到。 - 在满足上述两个条件的所有集合中，元素个数最大。

输入以如下格式从标准输入读入。 > $N$ $A_1$ $A_2$ $\dots$ $A_N$ $B_1$ $B_2$ $\dots$ $B_N$ $C_1$ $C_2$ $\dots$ $C_N$

请输出满足条件的整数集合的元素个数 $k$，以及该集合的 $k$ 个元素 $x_i\ (1\leq i\leq k)$，格式如下： > $k$ $x_1$ $x_2$ $\dots$ $x_k$ 如果存在多个满足条件的集合，输出任意一个均可。

## 限制 - $1\leq N\leq 5000$ - $1\leq A_i,B_i,C_i\leq 10000$ - 输入的所有值均为整数 ## 样例解释 1 集合 $\lbrace 1,2,4\rbrace$ 满足以下条件： - 关于第 1 个条件，可以通过依次向空集合加入 $B_1,A_2,B_3$ 得到。 - 关于第 2 个条件，可以通过依次向空集合加入 $A_1,C_2,C_3$ 得到。 显然，满足条件的集合元素个数不会超过 $N=3$，因此该集合也满足第 3 个条件。 由 ChatGPT 4.1 翻译