Уникальные пары чисел в коллекциях

Java Средний collections

Задача «Уникальные пары чисел в коллекциях»

Вам даны два списка целых чисел. Необходимо найти все уникальные пары (a, b), где a принадлежит первому списку, b — второму, и сумма a + b является простым числом. Уникальность пары определяется по значению a и b (порядок не важен: (a, b) и (b, a) считаются разными, если a != b). Выведите количество таких пар и сами пары в порядке возрастания 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