eolymp
bolt
Try our new interface for solving problems

Бард

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Каждый вечер жители небольшой деревни собираются вокруг большого костра и поют песни. В деревне живет выдающийся бард. Каждый вечер, если бард присутствует на встрече, то он исполняет одну единственную новую песню, которую никто из жителей деревни раньше не слышал. Никаких других песен в этот вечер больше никто не поет.

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

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

Giriş verilənləri

Первая строка входного файла содержит натуральное число N, 1N100 — количество жителей в деревне. Житель номер 1 — это бард.

Вторая строка содержит натуральное число E, 1E50 — количество вечеров.

Следующие E строк содержат списки номеров жителей, присутствующих на каждом из E вечеров. Каждая строка начинается с натурального числа K, 2KN — количества жителей, присутствующих на вечере, за которым следуют K натуральных чисел, разделенных пробелом, - это номера присутствующих жителей. Ни один из номеров жителей не повторяется дважды за один вечер. Бард присутствует хотя бы на одном из вечеров.

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #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
Çıxış verilənləri #1
1
3
5
Mənbə Крым 2010