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

Космические путешествия

Космические путешествия

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

3141 год. Космические путешествия с использованием подпространственных телепортирующих туннелей уже давно не новинка. Однако ещё не во всех уголках Межгаллактической Федерации Землян сеть таких туннелей достаточно развита.

В одной звёздной системе n планет соединены туннелями так, что от каждой планеты можно добраться до каждой единственным способом, двигаясь только по туннелям. При этом перемещаться по гиперпространственному туннелю разрешается в обе стороны.

На каждой планете установлена подстанция, которая обеспечивает работу всех туннелей, которыми эта планета соединена с другими. Если эта подстанция перестаёт работать (например, из-за неполадок или из-за того, что её закрывают на профилактический ремонт), то все туннели, одним из концов которых является эта планета, перестают работать. Вследствие этого для некоторых других планет может исчезнуть возможность добраться от одной до другой. Будем называть планеты, подстанции которых обладают описанным свойством, важными.

Поясним более формально. Планета u называется важной, если после того, как туннели, одним из концов которых является u, перестанут работать, появятся хотя бы две такие планеты v и w, что из v нельзя добраться до w по оставшимся туннелям.

Задана схема гиперпространственных туннелей в рассматриваемой звёздной системе. Ваша задача - написать программу, которая вычисляет количество важных планет в этой звёздной системе.

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

Первая строка входного файла содержит n - количество (1n100) планет в звёздной системе. Далее следуют (n-1) строк, каждая из которых описывает один туннель и содержит два числа: u и v - номера планет, соединённых соответствующим туннелем (1u, vn, uv).

Планеты занумерованы натуральными числами от 1 до n.

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

В выходной файл выведите ответ на задачу - количество важных планет.

Пример

Входные данные #1
4
1 2
1 3
1 4
Выходные данные #1
1