Олимпиадный тренинг

Задача . Полиглоты


Задача

Темы:

Каждый из N школьников некоторой школы знает Mi языков. Определите, какие языки знают все школьники и языки, которые знает хотя бы один из школьников.


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

Первая строка входных данных содержит количество школьников N. Далее идет N чисел Mi, после каждого из чисел идет Mi строк, содержащих названия языков, которые знает ii-й школьник. Длина названий языков не превышает 1000 символов, количество различных языков не более 1000. 1≤N≤1000, 1≤Mi≤500.


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

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


Примеры
Входные данныеВыходные данные
1 3
3
Russian
English
Japanese
2
Russian
English
1
English
1
English
3
English
Japanese
Russian

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python4
Комментарий учителя