Yalnız Ada#9044
Tek yönlü köprülerle birbirine bağlı birkaç ada vardır: eğer bir köprü ve adalarını birbirine bağlıyorsa, bu köprüyü yalnızca 'dan 'ye gitmek için kullanabilirsiniz, geri dönmek için kullanamazsınız. adasındayken, 'dan tek yönlü bir köprüyle doğrudan ulaşılabilen adalardan birini eşit olasılıkla rastgele seçip o adaya geçersiniz. Eğer daha ileri gidemiyorsanız, bulunduğunuz adada sıkışıp kalırsınız. Bir adadan ayrıldığınızda, o adaya asla geri dönemeyeceğiniz garanti edilmektedir.
En yüksek olasılıkla sıkışıp kalacağınız adayı bulun. İki adada sıkışıp kalma olasılıkları arasındaki mutlak fark 10^{-9}'u aşmıyorsa, bu adalar eşit derecede olası kabul edilir.
İlk satır üç tam sayı içerir: adaların sayısı n~(1 \le n \le 2 \cdot 10^5), tek yönlü köprülerin sayısı m~(1 \le m \le 5 \cdot 10^5) ve başladığınız adanın indeksi r~(1 \le r \le n). Sonraki satırın her biri iki tam sayı u_i ve v_i~(1 \le u_i, v_i \le n) içerir ve u_i adasından v_i adasına giden tek yönlü bir köprüyü tanımlar.
En yüksek olasılıkla sıkışıp kalacağınız adanın indeksini yazdırın. Eğer bu şekilde birden fazla ada varsa, hepsinin indekslerini artan sırada tek bir satırda yazdırın.
Örnek 1