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