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

Вавилонская башня

Вавилонская башня

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

Входные данные

Для удобства пронумеруем все языки числами от 1 до 50. Сначала задано количество людей n (1n100), а дальше идут описания того, какие языки знают эти люди. Для каждого человека записано сначала число m[i] (0m[i]50), определяющее количество языков, известных i-ому человеку, а затем перечисляются номера самих этих языков в возрастающем порядке (номера языков - числа от 1 до 50). Считается, что руководитель строительства - это человек с номером 1.

Выходные данные

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

Пример

Входные данные #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