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$

* 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.

Raspundeti-i lui IQ Musca la intrebare.

h2. Date de intrare

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

* Pentru $40%$ din teste $X = 1$, $Y = 1$

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

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

| 2 2 1 1 0
| 19

|

h3. Explicaţie
...

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

9280