Unique pairs of numbers in collections

Java Medium collections

任务 «Unique pairs of numbers in collections»

您将获得两个整数列表。需要找出所有唯一的数对 (a, b)，其中 a 属于第一个列表，b 属于第二个列表，且 a + b 的和为质数。数对的唯一性由 a 和 b 的值决定（顺序不重要：如果 a != b，则 (a, b) 和 (b, a) 被视为不同的数对）。请输出这样的数对数量，并按 a 的升序排列这些数对，若 a 相同则按 b 的升序排列。

输入格式

第一行包含两个整数 N 和 M（1 ≤ N, M ≤ 1000）——第一个列表和第二个列表的大小。第二行包含 N 个整数——第一个列表的元素。第三行包含 M 个整数——第二个列表的元素。所有数字的绝对值不超过 10^6。

输出格式

在第一行输出一个整数 K — 唯一对的数量。在接下来的 K 行中，每行按格式 "a b" 输出这些对，每对占一行，按 a 的升序排列，若 a 相同则按 b 的升序排列。

示例

示例 1

输入

3
2 3
5 6

输出

示例 2

输入

2
20
40

输出

0

示例 3

输入

My IP is 192.168.1.1 and 10.0.0.255

输出

192.168.1.1
10.0.0.255

main.java