Kosmik səyahətlər
3141-ci il. Kosmik səyahətlər artıq altməkan teleportasiya tunelləri vasitəsilə həyata keçirilir və bu, yenilikdən çıxıb. Lakin Qalaktikalararası Yer Federasiyasının hər yerində bu tunellərin şəbəkəsi hələ də tam inkişaf etməyib.
Bir ulduz sistemində n planet, tunellərlə elə birləşdirilib ki, hər planetdən digərinə yalnız bir yolla, yalnız tunellər vasitəsilə çatmaq mümkündür. Hiperfəz tunelləri hər iki istiqamətdə hərəkət etməyə imkan verir.
Hər planetdə, həmin planetin digər planetlərlə birləşdirildiyi bütün tunellərin işləməsini təmin edən bir altstansiya quraşdırılıb. Əgər bu altstansiya işləməzsə (məsələn, nasazlıq səbəbindən və ya profilaktik təmir üçün bağlandığı üçün), bu planetin bir ucu olduğu bütün tunellər işləməyəcək. Nəticədə bəzi digər planetlər üçün birindən digərinə çatmaq imkanı itə bilər. Belə xüsusiyyətə malik planetlərə vacib deyəcəyik.
Daha rəsmi izah edək. Planet u vacib adlanır, əgər u planetinin bir ucu olduğu tunellər işləmədikdən sonra, elə ən azı iki planet v və w yaranarsa ki, qalan tunellərlə v-dən w-yə çatmaq mümkün deyil.
Müvafiq ulduz sistemində hiperfəz tunellərinin sxemi verilmişdir. Sizin vəzifəniz bu ulduz sistemində vacib planetlərin sayını hesablayan proqram yazmaqdır.
Giriş verilənləri
Giriş faylının ilk sətiri ulduz sistemindəki planetlərin sayı n -ni (1 ≤ n ≤ 100) ehtiva edir. Sonra (n-1) sətir gəlir, hər biri bir tuneli təsvir edir və iki ədəd ehtiva edir: müvafiq tunellə birləşdirilmiş planetlərin nömrələri u və v (1 ≤ u, v ≤ n, u ≠ v).
Planetlər 1-dən n-ə qədər təbii ədədlərlə nömrələnmişdir.
Çıxış verilənləri
Çıxış faylına məsələnin cavabını - vacib planetlərin sayını yazın.