Каждый из некоторого множества школьников некоторой школы знает некоторое количество языков. Нужно определить сколько языков знают все школьники, и сколько языков знает хотя бы один из школьников.
В первой строке задано количество школьников. Для каждого из школьников сперва записано количество языков, которое он знает, а затем - названия языков, по одному в строке.
В первой строке выведите количество языков, которые знают все школьники. Начиная со второй строки - список таких языков. Затем - количество языков, которые знает хотя бы один школьник, на следующих строках - список таких языков. Языки нужно выводить в лексикографическом порядке, по одному на строке.
Во всех задачах считывайте входные данные через input()
и выводите ответ через print()
.
Входные данные | Правильный ответ | Что вывела программа | Результат | |
---|---|---|---|---|
3 3 Russian English Japanese 2 Russian English 1 English |
1 English 3 English Japanese Russian |
|||
5 1 German 1 German 1 German 1 German 1 German |
1 German 1 German |
|||
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 |