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

Космічні подорожі

Космічні подорожі

\includegraphics{https://static.e-olymp.com/content/00/0059126fa1d15c86798d3216b3049a83a934559c.jpg} 3141 рік. Космічні подорожі з використанням підпросторових телепортуючих тунелів eже давно не новинка. Проте ще не в усіх куточках Міжгалактичної Федерації Землян мережа таких тунелів досить розвинена. В одній зоряній системі \textbf{n} планет з'єднані тунелями так, що від кожної планети можна дістатися до кожної єдиним способом, рухаючись лише по тунелях. При цьому переміщіватись по гіперпросторових тунелях дозволяється у обидві сторони. На кожній планеті встановлена ​​підстанція, яка забезпечує роботу всіх тунелів, якими ця планета з'єднана з іншими. Якщо ця підстанція перестає працювати (наприклад, через неполадки або через те, що її закривають на профілактичний ремонт), то всі тунелі, одним з кінців яких є ця планета, перестають працювати. Внаслідок цього для деяких інших планет може зникнути можливість дістатися від однієї до іншої. Будемо називати планети, підстанції яких мають описану властивість, \textit{важливими}. Пояснимо більш формально. Планета \textbf{u} називається \textit{важливою}, якщо після того, як тунелі, одним з кінців яких є \textbf{u}, перестануть працювати, з'являться хоча б дві такі планети \textbf{v} і \textbf{w}, що з \textbf{v} не можна дістатися до \textbf{w} по решті тунелях. Задана схема гіперпросторових тунелів у розглядуваній зоряній системі. Ваше завдання - написати програму, яка обчислює кількість важливих планет у цій зоряній системі. \InputFile Перший рядок вхідного файлу містить \textbf{n} - кількість (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}) планет у зоряній системі. Далі йде (\textbf{n-1}) рядків, кожен з яких описує один тунель і містить два числа: \textbf{u} і \textbf{v} - номери планет, з'єднаних відповідним тунелем (\textbf{1} ≤ \textbf{u}, \textbf{v} ≤ \textbf{n}, \textbf{u} ≠ \textbf{v}). Планети пронумеровано натуральними числами від \textbf{1} до \textbf{n}. \OutputFile У вихідний файл виведіть відповідь до задачі - кількість важливих планет.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
1 2
1 3
1 4
Вихідні дані #1
1