- Описание
- Отправленные решения
54. Полиглоты
Каждый из школьников некоторой школы знает языков. Определите, какие языки знают все школьники и языки, которые знает хотя бы один из школьников.
Формат ввода
Первая строка входных данных содержит количество школьников . Далее идет чисел , после каждого из чисел идет строк, содержащих названия языков, которые знает -й школьник. Длина названий языков не превышает 1000 символов, количество различных языков не более 1000. , .
Формат вывода
В первой строке выведите количество языков, которые знают все школьники. Начиная со второй строки - список таких языков. Затем - количество языков, которые знает хотя бы один школьник, на следующих строках - список таких языков.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ
Пример 1
Ввод
3
3
Russian
English
Japanese
2
Russian
English
1
English
Вывод
1
English
3
Russian
Japanese
English