Космічні подорожі#1747
3141 рік. Космічні подорожі через субпросторові телепортовані тунелі вже давно не є новинкою. Однак не вся Мегагалактична мережа тунелів Федерації Терранів добре розвинена.
У зоряній системі планет з'єднані тунелями так, що з кожної планети можна дістатися до будь-якої іншої, рухаючись лише тунелями. При цьому дозволено пересуватися будь-яким тунелем в обох напрямках.
На кожній планеті встановлена підстанція, яка подає живлення на всі тунелі, що з'єднують цю планету з іншими. Якщо ця підстанція перестає працювати (наприклад, через несправність або тому, що її закрито на обслуговування), усі тунелі, одним кінцем прикріплені до цієї планети, перестають функціонувати. Як наслідок, для деяких інших планет може стати неможливим переміщення одна до одної. Ми називаємо світ, підстанція якого має таку властивість, важливим.
Пояснимо формальніше. Планета є важливою, якщо після виходу з ладу тунелів, що прилягають до , існують принаймні дві планети і такі, що добратися з до по решті тунелів неможливо.
Дано схему розташування гіперпросторових тунелів у цій зоряній системі. Ваше завдання — написати програму, яка обчислить кількість важливих планет у цій зоряній системі.
У першому рядку задано — кількість (1 \leq n \leq 100) планет у зоряній системі. Далі йдуть n - 1 рядків, кожен з яких описує тунель і містить два числа: та — номери планет, які з'єднує відповідний тунель (1 \leq u, v \leq n, u \neq v).
Планети пронумеровані натуральними числами від до .
Виведіть відповідь на задачу — кількість важливих планет.
Приклад 1