Мережа мобільного зв'язку#10156
Фермер Джон вирішив видати кожній зі своїх корів мобільний телефон у надії заохотити їх спілкуватися одна з одною. Однак для цього йому необхідно встановити вежі стільникового зв'язку на своїх пасовищах, пронумерованих 1, \ldots, n, щоб усі корови могли підтримувати зв'язок.
Рівно n - 1 пар пасовищ є сусідніми. Більше того, для будь-яких двох різних пасовищ та існує послідовність сусідніх пасовищ, яка починається на пасовищі і закінчується на пасовищі .
Фермер Джон може встановлювати вежі стільникового зв'язку тільки на пасовищах. Кожна вежа забезпечує стільниковий зв'язок для пасовища, на якому вона встановлена, а також для всіх пасовищ, сусідніх з ним.
Допоможіть Фермеру Джону визначити мінімальну кількість веж, яку необхідно встановити, щоб забезпечити стільниковим зв'язком кожне пасовище.
У першому рядку міститься одне ціле число n~(1 \le n \le 10^4). У кожному з наступних n - 1 рядків містяться два цілих числа та b~(1 \le a, b \le n, a \ne b), що вказують, що пасовища та є сусідніми.
Виведіть одне ціле число — мінімальну кількість веж, яку необхідно встановити.
Приклад 1