Təşkilat rəhbəri#5366
Müəyyən bir təşkilatda nəfər iştirak edir. Bir müddət ərzində təşkilat daxilində kimin kiminlə birbaşa ünsiyyətdə olduğu müəyyən edilib. Bu əlaqələr əsasında məlumdur ki, birbaşa ünsiyyətlər ağac quruluşu əmələ gətirir. Təşkilatın rəhbəri bu ağacın kökündə yerləşir və hər bir şəxs yalnız ona uyğun olan birbaşa tabeliyində olanlarla (yəni ağacın övladları ilə) əlaqə saxlayır. Şəxslər yalnız birbaşa tabeliyində olanlarla və birbaşa rəhbəri ilə ünsiyyətdə olur.
Lakin, əlaqələr məlum olsa da, iyerarxiyada kim ən yuxarı mövqedə yerləşir, yəni kök olduğu məlum deyil. Beləliklə, yalnız istiqamətsiz ünsiyyət əlaqələri məlumdur və bu əlaqələr bir ağac strukturunda təşkil olunub, lakin kök (təşkilat rəhbəri) bəlli deyil.
Tutaq ki, təşkilat rəhbəri öz təsirini maksimum etmək istəyir. Güman edilir ki, rəhbər, ünsiyyət şəbəkəsindən çıxarıldıqdan sonra geridə qalan ən böyük əlaqəli şəxslər qrupunun ölçüsü mümkün qədər kiçik olan şəxsdir. Təşkilat rəhbəri ola biləcək bütün namizədləri tapın.
Birinci sətirdə şəxslərin sayı (2 \leq n \leq 50000) verilir. Şəxslər -dən -ə kimi nömrələnmişdir. Sonrakı n - 1 sətrin hər birində a_i, b_i ədədləri verilib, bu, a_i və b_i şəxslərinin birbaşa ünsiyyətdə olduğunu göstərir. Zəmanət verilir ki, əlaqələr ağac strukturunu əmələ gətirir.
Bir sətirdə bütün mümkün təşkilat rəhbəri namizədlərinin nömrələrini artan sıra ilə və aralarında boşluq olmaqla yazın.
Nümunə 1