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

Сеть

Сеть

Компания телефонной связи (КТС) создает новую кабельную сеть. Они подключают несколько телефонных станций, пронумерованных целыми числами от 1 до n. Не существует двух станций с одинаковыми номерами. Линии являются двунаправленными и всегда соединяют две разные телефонные станции. Из любой станции всегда можно попасть в любую другую станцию - либо напрямую, либо через другие станции. Время от времени происходит сбой в электроснабжении и связь не работает. В КТС поняли, что это может привести к тому, что некоторые другие станции не могут подключиться друг к другу. В таком случае будем говорить, что станция (где произошел сбой) является критической. Сейчас чиновники пытаются написать программу для определения количества всех таких критических станций. Помогите им.

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

Состоит из нескольких тестов. Каждый тест описывает одну сеть. В первой строке каждого теста указано количество станций n (n < 100). Каждая из следующих не более n строк содержит номер станции, за которым следуют номера станций, до которых имеется прямая линия из этой станции. Эти не более n строк полностью описывают сеть, то есть каждое прямое соединение двух станций в сети содержится хотя бы в одной строке. Все числа в одной строке разделяются одним пробелом. Каждый тест заканчивается строкой, содержащей только '0’. В последнем тесте есть только одна строка с n = 0.

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

Для каждого теста выведите одну строку, содержащую количество критических станций.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5
5 1 2 3 4
0
6
2 1 3
5 4 6 2
0
0
Выходные данные #1
1
2