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

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

Технические условия

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

Для удобства пронумеруем все языки числами от 1 до 50. Во входном файле задано количество людей N (1 ≤ N ≤ 100), а дальше идут описания того, какие языки знают эти люди. Для каждого человека записано сначала число M_i (0 ≤ M_i ≤ 50), определяющее количество языков, известных i-ому человеку, а затем перечисляются номера самих этих языков в возрастающем порядке (номера языков - числа от 1 до 50). Считается, что руководитель строительства - это человек с номером 1.

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

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

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 11.1111
Сложность: 4% 24/25

Пример

Пример входных данных

Sample 1
5
2 1 2
1 1
2 2 3
0
2 4 5

Sample 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

Пример выходных данных

Sample 1
3

Sample 2
6

← За пять рублей

Список задач