Isla Solitaria#9044
Hay varias islas conectadas por puentes de un solo sentido: si un puente conecta las islas y , solo puedes usarlo para ir de a , pero no al revés. Cuando estás en la isla , eliges de manera uniformemente aleatoria una de las islas directamente alcanzables desde mediante un puente de un solo sentido y te mueves a esa isla. Te quedas atascado en una isla si no puedes moverte más. Se garantiza que una vez que dejas una isla, nunca puedes regresar a ella.
Encuentra la isla en la que es más probable que te quedes atascado. Dos islas se consideran igualmente probables si la diferencia absoluta entre las probabilidades de quedar atascado en ellas no supera 10^{-9}.
La primera línea contiene tres números enteros: el número de islas n~(1 \le n \le 2 \cdot 10^5), el número de puentes de un solo sentido m~(1 \le m \le 5 \cdot 10^5) y el índice r~(1 \le r \le n) de la isla donde comienzas. Cada una de las siguientes líneas contiene dos números enteros u_i y v_i~(1 \le u_i, v_i \le n), que describen un puente de un solo sentido desde la isla u_i hasta la isla v_i.
Imprime el índice de la isla en la que es más probable que te quedes atascado. Si hay varias islas de este tipo, imprime todos sus índices en orden creciente en una sola línea.
Ejemplo 1