Одинокий острів

Маємо безліч островів, з'єднаних односторонніми мостами: якщо міст з'єднує острови $a$ та $b$, то він дозволяє рух лише від $a$ до $b$, і повернутися назад по цьому мосту не можна. Коли Ви перебуваєте на острові $a$, Ви обираєте (рівномірно і випадково) один з островів, на який можна безпосередньо потрапити з $a$ через односторонній міст, і переходите на цей острів. Ви застрягнете на острові, якщо не зможете рухатися далі. Гарантується, що після того, як Ви покинете якийсь острів, повернутися на нього вже не вдасться.

Знайдіть острів, на якому Ви застрягнете з найбільшою ймовірністю. Два острови вважаються однаково ймовірними, якщо абсолютна різниця ймовірностей потрапляння на них ≤ $10^{-9}$.

Вхідні дані

Перший рядок містить три цілі числа: кількість островів $n(1\le n\le 200000)$, кількість односторонніх мостів $m(1\le m\le 500000)$ та номер $r(1\le r\le n)$ острова, на якому Ви спочатку знаходитесь. Кожен з наступних $m$ рядків містить два цілі числа $u_i$ та $v_i(1\le u_i,v_i\le n)$, що описують односторонній міст з $u_i$ в $v_i$.

Вихідні дані

Виведіть номер острова, на якому Ви застрягнете з найбільшою ймовірністю. Якщо існує декілька таких островів, виведіть їх у порядку зростання індексів (значення, розділені пробілом в одному рядку).

Приклади