Tənha ada

Verilmiş adalar çoxluğu var və bu adalar tək tərəfli körpülərlə birləşdirilib: əgər körpü $a$ və $b$ adalarını birləşdirirsə, bu körpü yalnız $a$-dan $b$-yə keçid üçün istifadə edilə bilər, geri qayıtmaq mümkün deyil. Siz $a$ adasında olduğunuz zaman, tək tərəfli körpü ilə birbaşa keçə biləcəyiniz adalardan birini (bərabər ehtimalla və təsadüfi şəkildə) seçirsiniz və həmin adaya keçirsiniz. Əgər daha irəli hərəkət etmək mümkün deyilsə, həmin adada ilişib qalacaqsınız. Zəmanət verilir ki, hər hansı bir adanı tərk etdikdən sonra ona geri qayıda bilməzsiniz.

Ən yüksək ehtimalla ilişib qalacağınız adanı tapın. İki ada eyni ehtimallı hesab olunur, əgər onlara düşmə ehtimallarının mütləq fərqi ≤ $10^{-9}$-dursa.

Giriş verilənləri

Birinci sətir üç tam ədəd ehtiva edir: adaların sayı $n(1\le n\le 200000)$, tək tərəfli körpülərin sayı $m(1\le m\le 500000)$ və əvvəlcə olduğunuz ada $r(1\le r\le n)$-in nömrəsi. Növbəti $m$ sətirin hər biri $u_i$ və $v_i(1\le u_i,v_i\le n)$ tək tərəfli körpünü $u_i$-dən $v_i$-yə təsvir edən iki tam ədəd ehtiva edir.

Çıxış verilənləri

Ən yüksək ehtimalla ilişib qalacağınız adanın nömrəsini çıxarın. Əgər bir neçə belə ada varsa, onları indekslərin artma sırasına görə çıxarın (bir sətirdə boşluqla ayrılmış dəyərlər).

Nümunələr