eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Вавілонська башта

Вавілонська башта

При будівництві Вавілонської башти, як відомо, Бог перемішав усі мови. У результаті виявилось, що кожна людина знає деяку множину мов. Дві людини можуть передати один одному інформацію, якщо існує мова, яку вони обоє знають. Керівник будівництва передає команди на відомих йому мовах. Ті, хто ці команди отримав, можуть їх передавати далі, переводячи на відомі їм мови. Визначіть кількість людей, до яких доходять команди керівника.

Вхідні дані

Для зручності пронумеруємо усі мови числами від 1 до 50. Спочатку задано кількість людей n (1n100), а далі йдуть описи того, які мови знають ці люди. Для кожної людини записано спочатку число mi (0mi50), яке визначає кількість мов, відомих i-ій людині, а далі перераховано номери самих цих мов у зростаючому порядку (номери мов - числа від 1 до 50). Вважається, що керівник будівництів - це людина під номером 1.

Вихідні дані

Вивести кількість людей, до яких може "дійти" віддана керівником команда (включаючи самого керівника).

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5
2 1 2
1 1
2 2 3
0
2 4 5
Вихідні дані #1
3
Вхідні дані #2
8
3 1 4 8
3 2 4 15
3 12 14 19
2 14 33
2 8 11
4 2 4 18 21
1 15
2 21 23
Вихідні дані #2
6