eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Бард

Бард

Каждый вечер жители небольшой деревни собираются вокруг большого костра и поют песни. В деревне живет выдающийся бард. Каждый вечер, если бард присутствует на встрече, то он исполняет одну единственную новую песню, которую никто из жителей деревни раньше не слышал. Никаких других песен в этот вечер больше никто не поет. Если бард отсутствует на встрече, то поют все остальные присутствующие и обмениваются всеми песнями, которые они знают. Зная списки номеров жителей деревни, присутствующих на каждой из \textbf{Е} последовательных встреч, выведите список номеров жителей деревни, которые знают все песни, прозвучавшие за этот период. \InputFile Первая строка входного файла содержит натуральное число \textbf{N}, \textbf{1} ≤ \textbf{N} ≤ \textbf{100} --- количество жителей в деревне. Житель номер \textbf{1} --- это бард. Вторая строка содержит натуральное число \textbf{E}, \textbf{1} ≤ \textbf{E} ≤ \textbf{50} --- количество вечеров. Следующие \textbf{E} строк содержат списки номеров жителей, присутствующих на каждом из \textbf{E} вечеров. Каждая строка начинается с натурального числа \textbf{K}, \textbf{2} ≤ \textbf{K} ≤ \textbf{N} --- количества жителей, присутствующих на вечере, за которым следуют K натуральных чисел, разделенных пробелом, - это номера присутствующих жителей. Ни один из номеров жителей не повторяется дважды за один вечер. Бард присутствует хотя бы на одном из вечеров. \OutputFile Выведите в выходной файл номера всех жителей деревни, включая барда, которые знают все песни. Номера необходимо выводить в возрастающем порядке, по одному числу в строке. Вывод последнего числа также должен осуществляться с переводом строки.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
5
7
3 1 2 4
3 3 4 5
4 1 2 3 4
4 1 3 4 5
2 3 4
4 2 3 4 5
3 1 3 5
Выходные данные #1
1
3
5
Источник Крым 2010