Управління Членством#3459

Управління Членством

1 секунда

32 мегабайти

Середня

Пітер є старшим менеджером компанії Agile Change Management (ACM) Inc., де кожен працівник належить до однієї або кількох робочих груп. Оскільки ACM є гнучкою, робочі групи часто реорганізовуються, і їхній склад постійно змінюється, тому управління членством є для нього постійним викликом.

Пітер оновлює інформацію про членство щоразу, коли відбуваються зміни. Наприклад, наступний рядок, написаний ним, означає, що carol і alice є членами Дизайнерської групи:

design:carol,alice.

Назва, що передує двокрапці, є назвою групи, а імена, що йдуть після неї, вказують на її членів.

Менша робоча група може бути включена в більшу. Отже, назва групи може з'явитися як член іншої групи, наприклад, наступним чином:

development:alice,bob,design,eve.

Розгорнувши вищезгаданий дизайн, отримуємо наступну специфікацію членства, яка еквівалентна оригінальній:

development:alice,bob,carol,alice,eve.

У цьому випадку, однак, alice зустрічається двічі. Після видалення одного з дублікатів ми маємо наступну більш стислу специфікацію:

development:alice,bob,carol,eve.

Ваше завдання в цій задачі - написати програму, яка, отримавши специфікації груп, визначає членів групи.

Зверніть увагу, що специфікації Пітера можуть включати глибоко вкладені групи. Наприклад, у наступному випадку група one містить одного члена dave:

one:another.another:yetanother.yetanother:dave.

Вхідні дані

Вхідні дані є послідовністю наборів даних, кожен з яких має наступний формат:

$n$ $g r o u p_{1}$ group_1: $m e mb e r_{1, 1}$ member_{1,1},..., $m e mb e r_{1, m_{1}}$ member_{1,m_1}. ... $g r o u p_{i}$ group_i: $m e mb e r_{i, 1}$ member_{i,1},..., $m e mb e r_{i, m_{i}}$ member_{i,m_i}. ... $g r o u p_{n}$ group_n: $m e mb e r_{n, 1}$ member_{n,1},..., $m e mb e r_{n, m_{n}}$ member_{n,m_n}.

Перша строка містить $n$ , що представляє кількість груп і є додатним цілим числом, не більше $100$ . Кожна з наступних $n$ строк містить інформацію про членство групи: $g r o u p_{i}$ group_i ( $1 \leq i \leq n$ 1 \le i \le n) є назвою $i$ -ї робочої групи, за якою слідує двокрапка ( $:$ ), а потім список її $m_{i}$ m_i членів, які розділені комою ( $,$ ) і завершуються крапкою ( $.$ ).

Ці назви груп є взаємно різними. Кожне $m_{i}$ m_i ( $1 \leq i \leq n$ 1 \le i \le n) знаходиться в межах від $1$ до $10$ , включно. Член є назвою іншої групи, якщо це одна з $g r o u p_{1}$ group_1, $g r o u p_{2}$ group_2, ..., або $g r o u p_{n}$ group_n. В іншому випадку це ім'я працівника.

Немає циклічних (або рекурсивних) визначень груп. Ви можете припустити, що $m_{i}$ m_i імена членів групи є взаємно різними.

Кожна назва групи або працівника є непорожнім рядком символів довжиною від $1$ до $15$ , включно, і складається з малих літер.

Кінець введення вказується рядком, що містить нуль.

Вихідні дані

Для кожного набору даних виведіть кількість працівників, включених у першу групу набору даних, тобто $g r o u p_{1}$ group_1, в окремому рядку. Жодних зайвих символів не повинно бути у виведенні.

Приклади

Приклад 1