Isola solitaria#9044
Ci sono diverse isole collegate da ponti a senso unico: se un ponte collega le isole e , puoi usarlo solo per andare da a , ma non per tornare indietro. Quando ti trovi sull'isola , scegli in modo uniformemente casuale una delle isole direttamente raggiungibili da tramite un ponte a senso unico e ti sposti su quell'isola. Resti bloccato su un'isola se non puoi più muoverti. È garantito che, una volta lasciata un'isola, non puoi mai tornarci.
Trova l'isola sulla quale è più probabile che tu resti bloccato. Due isole sono considerate ugualmente probabili se la differenza assoluta tra le probabilità di restare bloccati su di esse non supera 10^{-9}.
La prima riga contiene tre interi: il numero di isole n~(1 \le n \le 2 \cdot 10^5), il numero di ponti a senso unico m~(1 \le m \le 5 \cdot 10^5) e l'indice r~(1 \le r \le n) dell'isola da cui parti. Ciascuna delle successive righe contiene due interi u_i e v_i~(1 \le u_i, v_i \le n), che descrivono un ponte a senso unico dall'isola u_i all'isola v_i.
Stampa l'indice dell'isola sulla quale è più probabile che tu resti bloccato. Se ci sono più isole di questo tipo, stampa tutti i loro indici in ordine crescente su una singola riga, separati da spazi.
Esempio 1