Руководителю онлайн-школы захотелось узнать, кто из его учеников присутствовал на всех уроках с начала учебного года. Для каждого урока есть листок со списком присутствовавших учеников.
Напишите программу, определяющую фамилии учеников, которые присутствовали на всех уроках.
Формат входных данных
На вход программе в первой строке дается число – количество уроков, проведенных с начала учебного года. Далее идёт блоков строк, описывающих листки с фамилиями. На первой строке каждого блока указано количество фамилий , затем идёт строчек с фамилиями тех, кто был на -ом уроке.
Формат выходных данных
Программа должна вывести фамилии учеников, которые были на всех уроках, отсортированных в лексикографическом порядке. Каждая фамилия должна быть записана на отдельной строке.
Примечание 1. Гарантируется, что среди учеников школы нет однофамильцев.
Примечание 2. Гарантируется, что хотя бы один ученик был на всех уроках.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
4
Черкасов
Фокин
Самойлов
Устинов
2
Черкасов
Устинов
|
Устинов
Черкасов
|
|
2
|
1
5
Сахаров
Авдеев
Зверев
Селезнев
Нечаев
|
Авдеев
Зверев
Нечаев
Сахаров
Селезнев
|
|
3
|
3
3
Князев
Сафонов
Майоров
2
Князев
Майоров
1
Майоров
|
Майоров
|