Задача E. В двух из трех

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Найдите числа, которые присутствуют ровно в двух массивах из трех.

Формат входных данных

Первая строка входного файла содержит три натуральных числа ni, записанных через пробел — размеры трех массивов. В следующих трех строках через пробел расположены упорядоченные по возрастанию целые числа xi — сами массивы. Гарантируется, что в каждом из массивов все числа различны.

Формат выходных данных

Выведите через пробел в порядке возрастания все числа, которые присутствуют ровно в двух массивах из трех. Гарантируется наличие хотя бы одного такого числа.

Ограничения

1 ≤ ni ≤ 105

 − 109 ≤ xi ≤ 109

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при ni, xi ≤ 103, получат не менее 40 баллов.

Примеры тестов

Стандартный вход Стандартный выход
1
5 6 7
1 2 3 4 5
-2 0 2 4 6 8
-3 0 3 6 9 12 15
0 2 3 4 6

0.098s 0.025s 15