Задачі
Космічні подорожі
Космічні подорожі
\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
4 1 2 1 3 1 4
Вихідні дані #1
1