Мережа#10735
Компанія телефонного зв'язку (КТС) створює нову кабельну мережу. Вони підключають кілька телефонних станцій, пронумерованих цілими числами від до . Жодні дві станції не мають однакових номерів. Лінії є двонаправленими і завжди з'єднують дві різні телефонні станції. З будь-якої станції завжди можна дістатися до будь-якої іншої станції — або напряму, або через інші станції. Іноді трапляються збої в електропостачанні, що призводять до втрати зв'язку. У КТС зрозуміли, що це може призвести до того, що деякі інші станції не можуть підключитися одна до одної. У такому випадку будемо говорити, що станція (де стався збій) є критичною. Зараз чиновники намагаються написати програму для визначення кількості всіх таких критичних станцій. Допоможіть їм.
Вхідні дані складаються з кількох тестів. Кожен тест описує одну мережу. У першому рядку кожного тесту вказано кількість станцій (n < 100). Кожен з наступних не більше рядків містить номер станції, за яким слідують номери станцій, до яких є пряма лінія з цієї станції. Ці не більше рядків повністю описують мережу, тобто кожне пряме з'єднання двох станцій у мережі міститься хоча б в одному рядку. Усі числа в одному рядку розділяються одним пробілом. Кожен тест закінчується рядком, що містить лише 0. У останньому тесті є лише один рядок з n = 0.
Для кожного тесту виведіть один рядок, що містить кількість критичних станцій.
Приклад 1