Tənha Ada#9044
Birtərəfli körpülərlə birləşdirilmiş bir neçə ada var: əgər körpü və adalarını birləşdirirsə, ondan yalnız -dan -yə getmək üçün istifadə edə bilərsiniz, əksinə yox. adasında olarkən, siz -dan birtərəfli körpü vasitəsilə birbaşa çatmaq mümkün olan adalardan birini bərabər ehtimalla təsadüfi seçir və o adaya keçirsiniz. Əgər daha irəli hərəkət edə bilmirsinizsə, həmin adada sıxılıb qalırsınız. Zəmanət verilir ki, bir adadan ayrıldıqdan sonra siz heç vaxt həmin adaya qayıda bilməzsiniz.
Hansı adada sıxılıb qalma ehtimalınızın ən yüksək olduğunu tapın. Əgər iki adada sıxılıb qalma ehtimalları arasındakı mütləq fərq 10^{-9}-dan çox deyilsə, bu adalar eyni dərəcədə mümkün hesab olunur.
Birinci sətirdə üç tam ədəd verilir: adaların sayı n~(1 \le n \le 2 \cdot 10^5), birtərəfli körpülərin sayı m~(1 \le m \le 5 \cdot 10^5) və başlanğıc adanın indeksi r~(1 \le r \le n). Növbəti sətirdən hər birində iki tam ədəd u_i və v_i~(1 \le u_i, v_i \le n) verilir, bu u_i adasından v_i adasına gedən birtərəfli körpünü təsvir edir.
Sıxılıb qalma ehtimalınızın ən yüksək olduğu adanın indeksini çap edin. Əgər bir neçə belə ada varsa, onların hamısının indekslərini artan sırada bir sətirdə çap edin.
Nümunə 1