54_polyglots

Полиглоты

Description

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

Input Format:

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

Output Format:

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

Example Test Cases

Example 1

Input:

3
3
Russian
English
Japanese
2
Russian
English
1
English

Output:

1
English
3
Russian
Japanese
English