h2. Date de intrare

Fişierul de intrare $colonii.in$ conţine pe prima linie 3 numere întregi separate prin câte un spaţiu $N$, $M$ si $C$, cu semnificaţia: $N$ - numărul de colonii, $M$ - numărul de legături de transport şi $C$ - colonia producătoare de motoare. Coloniile vor fi identificate prin numere naturale distincte de la $1$ la $N$. Fiecare dintre următoarele $M$ linii va conţine două numere întregi $x$ si $y$, separate printr-un spaţiu, cu semnificaţia “există o legătură unidirectionala de la colonia $x$ la colonia $y$”.

Fişierul de intrare $colonii.in$ conţine pe prima linie 3 numere întregi separate prin câte un spaţiu $N$, $M$ si $C$, cu semnificaţia: $N$ - numărul de colonii, $M$ - numărul de legături de transport şi $C$ - colonia producătoare de motoare. Coloniile vor fi identificate prin numere naturale distincte de la $1$ la $N$. Fiecare dintre următoarele $M$ linii va conţine două numere întregi $x$ si $y$, separate printr-un spaţiu, cu semnificaţia “există o legătură unidirectionala de la colonia $x$ la colonia $y$ ”.

h2. Date de ieşire

h2. Restricţii
* $1 ≤ N, C ≤ 5.000$

* $1 ≤ M ≤ 50.000$

* $1 ≤ M ≤ 650.000$

h2. Exemplu

h3. Explicaţie

...

Colonia 1 depinde de colonia 3.
Colonia 2 depinde de colonia 3.
Colonia 3 nu depinde de nimeni.
Colonia 4 depinde de colonia 3 şi de colonia 2.
Colonia 5 depinde de colonia 3 şi de colonia 1.

== include(page="template/taskfooter" task_id="colonii") ==