Даны списки тем, на которые подписаны два пользователя. Из-за повторной синхронизации в списках могут быть дубликаты. Для сравнения учитывайте каждую тему только один раз. Найдите общие темы, темы только первого пользователя, темы только второго и все темы обоих пользователей.
Входные данные
Первая строка содержит n и m. Вторая — n идентификаторов тем первого пользователя. Третья — m идентификаторов второго. При нулевой длине соответствующая строка пустая.
Выходные данные
Выведите ровно четыре строки: 1) общие темы; 2) темы только первого; 3) темы только второго; 4) все темы. В каждой строке идентификаторы должны идти строго по возрастанию, без повторов, через пробел. Если набор пуст, выведите EMPTY.
Не выводите приглашения к вводу и пояснения. Служебные слова в ответах пишите в указанном регистре.
Ограничения
0 ≤ n, m ≤ 100000; идентификаторы от 1 до 10⁹.
| № | Входные данные | Выходные данные |
|
1
|
5 4
3 1 3 8 5
5 2 3 2
|
3 5
1 8
2
1 2 3 5 8
|
|
2
|
0 3
4 4 4
|
EMPTY
EMPTY
4
4
|