== include(page="template/taskheader" task_id="teroristi2") ==

Poveste şi cerinţă...

Gruparea de terorişti DFG ameninţă liniştea Iaşiului. Serviciile Secrete Iaşi (SSI) au aflat că gruparea
este formată din N terorişti, numerotaţi de la 1 la N.
Luptătoarea V Power vrea să anihileze fiecare terorist pentru a restabili siguranţa oraşului. V Power ştie
că există K restricţii date prin perechi de forma (x, y), cu semnificaţia că teroristul y poate fi eliminat doar după
ce a fost eliminat teroristul x (altfel nu poate fi localizat nici măcar de SSI).
Înainte de a porni la drum, V Power vrea să ştie în câte moduri poate anihila toţi teroriştii folosind
desigur tehnici avansate de taekwondo. Cu alte cuvine se cere să se determine numărul de modalităţi modulo R
de anihilare a tuturor teroriştilor, conform celor K restricţii. O modalitate de anihilare a tuturor teroriştilor
înseamnă alegerea ordinii de eliminare a lor.

h2. Date de intrare

Fişierul de intrare $teroristi2.in$ ...

Fişierul de intrare $teroristi2.in$ va contine pe prima linie trei numere naturale: N, K, R separate prin câte un spaţiu,
având semnificaţia din enunţ.
Pe fiecare dintre următoarele K linii se găsesc câte două numere naturale x y, separate printr-un spaţiu având
semnificaţiile din enunţ.
 

h2. Date de ieşire

În fişierul de ieşire $teroristi2.out$ ...

Fişierul de ieşire $teroristi2.out$ va contine un număr natural Z reprezentând numărul de modalităţi
modulo R în care se poate anihila gruparea.
 

h2. Restricţii

* $... ≤ ... ≤ ...$

* N ≤ 100
* K ≤ 100
* 1 ≤ x, y ≤ N
* În cele K restricţii vor fi menţionaţi cel mult 20 terorişti
* R este prim, R ≤ 1.000.000.000
* Se garantează că există cel puţin o modalitate de eliminare a teroriştilor

h2. Exemplu
table(example). |_. teroristi2.in |_. teroristi2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|4 3 666013
1 2
4 3
1 3
|5

|

h3. Explicaţie
 
...
 

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