Самотній острів#9044
Є декілька островів, з'єднаних односторонніми мостами: якщо міст з'єднує острови і , ним можна скористатися лише для переходу з в , але не навпаки. Коли ви перебуваєте на острові , ви обираєте рівноймовірно один з островів, безпосередньо досяжних з за допомогою одностороннього моста, і переходите на цей острів. Ви застрягаєте на острові, якщо не можете рухатися далі. Гарантується, що як тільки ви покидаєте острів, ви ніколи не можете на нього повернутися.
Знайдіть острів, на якому ви з найбільшою ймовірністю застрягнете. Два острови вважаються рівноймовірними, якщо абсолютна різниця між ймовірностями застрягання на них не перевищує 10^{-9}.
Перший рядок містить три цілих числа: кількість островів n~(1 \le n \le 2 \cdot 10^5), кількість односторонніх мостів m~(1 \le m \le 5 \cdot 10^5) та індекс r~(1 \le r \le n) острова, з якого ви починаєте. Кожен з наступних рядків містить два цілих числа u_i та v_i~(1 \le u_i, v_i \le n), що описують односторонній міст з острова u_i до острова v_i.
Виведіть індекс острова, на якому ви з найбільшою ймовірністю застрягнете. Якщо таких островів декілька, виведіть усі їхні індекси в порядку зростання в одному рядку.
Приклад 1