当前没有测试数据。

week1-合并序列

题目背景

前置知识：判断质数

题目描述

给出两个长度分别为 $n$ 和 $m$ 的序列 $\{a\}$ 和 $\{b\}$，现在要把他们合成一个序列 $\{c\}$，合成过程如下：

• 初始时有变量 $x,y$ 而且 $x=1,y=1$。
• 如果 $a_x+b_y$ 为质数，那么将 $a_x$ 加到序列 $\{c\}$ 的末尾，并且让 $x$ 增大 $1$；否则将 $b_y$ 加入序列 $\{c\}$ 的末尾，并且让 $y$ 增大 $1$。
• 当 $x>n$ 或者 $y>m$ 时终止合成，将此时的 $\{c\}$ 作为合成得到的序列。

请你输出最后得到的序列 $\{c\}$。

输入格式

第一行输入两个以空格隔开的整数 $n,m$，表示 $\{a\}$ 和 $\{b\}$ 的长度。
第二行输入 $n$ 个以空格隔开的整数，依次表示 $a_1,a_2...a_n$。
第三行输出 $m$ 个以空格隔开的整数，依次表示 $b_1,b_2...b_m$。

输出格式

在第一行输出一个整数 $len$ 表示你合成的 $\{c\}$ 的长度。
第二行输出 $len$ 个以空格隔开的整数，依次表示 $c_1,c_2...c_{len}$（即为你所合成的 $\{c\}$）。

样例 #1

样例输入 #1

4 5
1 3 2 5
4 6 5 1 5

样例输出 #1

8
1 3 4 6 2 5 1 5

提示

对于 $100\%$ 的数据满足：$2\le n,m\le 10^5,1\le a_i,b_i\le 10^4$。