eolymp
bolt
Try our new interface for solving problems

Сеть

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5
5 1 2 3 4
0
6
2 1 3
5 4 6 2
0
0
Çıxış verilənləri #1
1
2