Каждый из 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
|