Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Номера домов

Time limit:1 sec.
Memory limit: 262144 KByte

Петя едет на автобусе и, чтобы развеять скуку, придумал себе игру. Он смотрит в окно и записывает все номера домов на тетрадный листок. На середине пути он берёт новый листок и продолжает записывать номера. В конце пути он хочет узнать, какие номера встретились ему в обоих списках, и выписывает их на третий листок без повторений. Если таких номеров нет, то Максим считает поездку не очень удачной и записывает слово EMPTY.

Входные данные

Сначала вводятся числа с первого листка: по одному на каждой строке. После этого идет пустая строка в качестве разделителя. Затем вводятся числа со второго листочка, также по одному на каждой строке. Завершение ввода — пустая строка.

Выходные данные

Выведите номера, встретившиеся на обоих листках в порядке возрастания без повторений. Если таких номеров нет, надо вывести слово EMPTY (все буквы большие).

Пример

Входные данные
10
23
31
10

5
10
49
10
31

Выходные данные
10
31

Примечание

Общее количество чисел в обоих списках не превышает 200000.

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.