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