Содержание курса
← Занятие 10 · Множества
Обязательная задача

Полиглоты

Условие

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

В первой строке задано количество школьников. Для каждого из школьников сперва записано количество языков, которое он знает, а затем - названия языков, по одному в строке.

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

Пример

Ввод
3
3
Russian
English
Japanese
2
Russian
English
1
English
Вывод
1
English
3
English
Japanese
Russian

Все тесты задачи 3

Тест 1СвернутьПоказать
Ввод
3
3
Russian
English
Japanese
2
Russian
English
1
English
Ожидаемый вывод
1
English
3
English
Japanese
Russian
Тест 2СвернутьПоказать
Ввод
5
1
German
1
German
1
German
1
German
1
German
Ожидаемый вывод
1
German
1
German
Тест 3СвернутьПоказать
Ввод
4
3
Russian
Spanish
German
3
Russian
German
Spanish
3
Spanish
Russian
German
3
German
Russian
Spanish
Ожидаемый вывод
3
German
Russian
Spanish
3
German
Russian
Spanish