54. Полиглоты

Не решаласьЛёгкая

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

Формат ввода

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

Формат вывода

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

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Пример 1

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

Теги

Нужно войти, чтобы отправить решение.Войти