Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Контрольная работа

Задачу добавил: alef

Успешно сдано решений: 2

Ограничение по времени на тест 2 секунды
Ограничение по памяти на тест 256 мегабайт
ввод input.txt
вывод output.txt

Евлампий готовится к контрольной работе. Он учится в группе номер n + 1, и его группа пишет эту работу последней. Поскольку все остальные группы, имеющие номера от 1 до n, уже написали эту работу, Евлампий попросил однокурсников поделиться вариантами.

Евлампий знает, что преподаватель никогда не дает один и тот же вариант более, чем в двух группах. Теперь он хочет выяснить, какие из имеющихся у него вариантов могут оказаться в его группе.

Ваша задача — получить список этих вариантов, упорядоченный по возрастанию номеров.

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

В первой строке содержится целое число n (2 ≤ n ≤ 100) — количество групп.

В следующих n строках содержатся списки вариантов, предложенных каждой группе. В каждом из списков — не более 20 целых положительных чисел, не превосходящих 2000 (числа могут повторяться).

Гарантируется, что входные данные корректны.

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

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

Во второй строке выведите номера этих вариантов, упорядоченные по возрастанию. Если в первой строке выведен 0, во второй строке выводить ничего не надо.

Примеры тестов
Входные данные - 1
3
3 5 7 1 5 7 7 7 1 2
8 12 8 11 1 5 8 12 11
1 1 1 8 8 12 7 7 8
Выходные данные - 1
3
2 3 11
Входные данные - 2
2
4 4 7 6 1
1 6 6 6 7 1 4 4 7
Выходные данные - 2
0

Сдать задачу

Задать вопрос жюри по этой задаче