Kosmik səyahətlər#1747
3141 ci il. Subkosmos teletransport tunelləri ilə kosmik səyahət artıq yenilik sayılmır. Lakin, Yer Federasiyasının Megaqalaktik tunel şəbəkəsinin bütün hissələri kifayət qədər inkişaf etməyib.
Bir ulduz sistemində planet tunellərlə birləşdirilib, belə ki, hər bir planetdən yalnız tunellər vasitəsilə digər istənilən planetə çatmaq mümkündür. Eyni zamanda, istənilən tuneldən hər iki istiqamətdə istifadə etməyə icazə verilir.
Hər bir planetdə bir yarımstansiya quraşdırılıb və bu yarımstansiya həmin planetdən digər planetlərə gedən bütün tunelləri enerji ilə təmin edir. Əgər bu yarımstansiya işləməzsə (məsələn, nasazlıq üzündən və ya profilaktikaya görə bağlandığına görə), bu planetdən çıxan bütün tunellər işləməyəcək. Nəticədə, bəzi planetlər arasında bir-birinə çatmaq qeyri-mümkün ola bilər. Biz yarımstansiyasının bu xüsusiyyətə malik olduğu dünyanı vacib adlandırırıq.
Daha rəsmi olaraq izah edək. planeti vacibdir, əgər -dan çıxan tunellər işləmədikdən sonra elə iki planet və mövcuddur ki, qalan tunellər vasitəsilə -dən -ya çatmaq mümkün deyil.
Bu ulduz sistemində hiperməkan tunellərinin sxemi verilib. Sənin vəzifən — ulduz sistemində neçə vacib planetin olduğunu hesablaya bilən proqram yazmaqdır.
Birinci sətir — ulduz sistemindəki planetlərin sayı (1 \leq n \leq 100) verilir. Sonrakı n - 1 sətrin hər birində tunel təsvir olunur — hər birinin üzərində iki ədəd: və , yəni tunellə birləşdirilmiş planetlərin nömrələri (1 \leq u, v \leq n, u \neq v).
Planetlər -dən -ə qədər təbii ədədlərlə nömrələnmişdir.
Problemin cavabını — vacib planetlərin sayını çıxışa verin.
Nümunə 1