3141 рік. Космічні подорожі з використанням підпросторових телепортуючих тунелів eже давно не новинка. Проте ще не в усіх куточках Міжгалактичної Федерації Землян мережа таких тунелів досить розвинена.
В одній зоряній системі n планет з'єднані тунелями так, що від кожної планети можна дістатися до кожної єдиним способом, рухаючись лише по тунелях. При цьому переміщіватись по гіперпросторових тунелях дозволяється у обидві сторони.
На кожній планеті встановлена підстанція, яка забезпечує роботу всіх тунелів, якими ця планета з'єднана з іншими. Якщо ця підстанція перестає працювати (наприклад, через неполадки або через те, що її закривають на профілактичний ремонт), то всі тунелі, одним з кінців яких є ця планета, перестають працювати. Внаслідок цього для деяких інших планет може зникнути можливість дістатися від однієї до іншої. Будемо називати планети, підстанції яких мають описану властивість, важливими.
Пояснимо більш формально. Планета u називається важливою, якщо після того, як тунелі, одним з кінців яких є u, перестануть працювати, з'являться хоча б дві такі планети v і w, що з v не можна дістатися до w по решті тунелях.
Задана схема гіперпросторових тунелів у розглядуваній зоряній системі. Ваше завдання - написати програму, яка обчислює кількість важливих планет у цій зоряній системі.
Перший рядок вхідного файлу містить n - кількість (1 ≤ n ≤ 100) планет у зоряній системі. Далі йде (n-1) рядків, кожен з яких описує один тунель і містить два числа: u і v - номери планет, з'єднаних відповідним тунелем (1 ≤ u, v ≤ n, u ≠ v).
Планети пронумеровано натуральними числами від 1 до n.
У вихідний файл виведіть відповідь до задачі - кількість важливих планет.