Mobil rabitə şəbəkəsi#10156
Fermer Con öz ineklərinin bir-biri ilə ünsiyyət qurmasını təşviq etmək ümidi ilə hər birinə mobil telefon vermək qərarına gəldi. Lakin bunun üçün bütün ineklərin əlaqə saxlaya bilməsi üçün 1, \ldots, n nömrələnmiş örüşündə mobil rabitə qülləsi qurmalıdır.
Dəqiq n - 1 örüş cütü qonşudur. Üstəlik, istənilən iki fərqli və örüşü üçün örüşündən başlayıb örüşündə bitən qonşu örüşlər ardıcıllığı mövcuddur.
Fermer Con mobil rabitə qüllələrini yalnız örüşlərdə qura bilər. Hər qüllə quraşdırıldığı örüşü, həmçinin ona qonşu olan bütün örüşləri mobil rabitə ilə təmin edir.
Fermer Cona hər bir örüşün mobil rabitə ilə təmin olunması üçün quraşdırılması lazım olan minimum qüllə sayını təyin etməkdə kömək edin.
Birinci sətirdə bir tam ədəd n~(1 \le n \le 10^4) verilir. Növbəti n - 1 sətirin hər birində iki tam ədəd və b~(1 \le a, b \le n, a \ne b) verilir və bu, və örüşlərinin qonşu olduğunu bildirir.
Qurulması lazım olan minimum qüllə sayını bildirən bir tam ədəd çap edin.
Nümunə 1