Дениска и Мишка записывают свои наборы чисел. Причем у каждого мальчика все числа различны. Затем ребята определяют на сколько близко сходятся их мысли, то есть сколько чисел присутствуют в обоих наборах, и по сколько различных в каждом наборе.
Входные данные
В первой строке входного файла записаны числа
N и
M — количество чисел у Дениски и Мишки соответственно. В следующих
N строках заданы числа Дениски. В последних
M строках - числа Мишки.
Выходные данные
Выведите сначала количество, а затем отсортированные по возрастанию числа такие, которые есть в обоих наборах, затем количество и отсортированные по возрастанию остальные числа из набора Дениски, потом количество и отсортированные по возрастанию числа из набора Мишки.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
4 3
0
1
10
9
1
3
0 |
2
0 1
2
9 10
1
3 |