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

Poveste şi cerinţă...

IQ Musca statea intr-o zi pe banca. Si a zis: "- Vreau sa aflu cate matrici apocaliptice exista!!!". O matrice se numeste apocaliptica daca respecta urmatoarele proprietati:
 
- are $N$ linii si $M$ coloane
- matricea trebuie sa contina in cele $N * M$ casute ale sale numere intregi
- diferenta in modul dintre oricare $2$ casute adiacente (fie pe linie, fie pe coloana) trebuie sa fie maxim $1$
- valoarea casutei de pe linia $X$ coloana $Y$ este $P$
 
Raspundetii lui IQ Musca la intrebare.

h2. Date de intrare

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

Fişierul de intrare $matrice6.in$ va contine $5$ numere naturale: $N$, $M$, $X$, $Y$, $P$ cu semnificatia din enunt.

h2. Date de ieşire

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

În fişierul de ieşire $matrice6.out$ va contine raspunsul la intrebare $modulo 666013$.

h2. Restricţii

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

* $1 ≤ N ≤ 5$
* $1 ≤ M ≤ 1.000.000.000$
* $-2.000.000.000 ≤ P ≤ 2.000.000.000$

h2. Exemplu