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

Fie o matrice de $N$ linii si $M$ coloane. Avem la dispozitie $P$ soareci, fiecare dintre acestia fiind dispusi sa parcurga matricea o data sau de mai multe ori dupa urmatoarele reguli:
 
1) Un drum incepe in casuta $(1, 1)$ si se termina in causta $(N , M)$.
2) Daca la un moment dat soarecele se afla in casuta $(X , Y)$, atunci el se poate deplasa in casuta $(X + 1, Y)$, sau in casuta $(X, Y + 1)$. Evident, daca una din aceste casute este pozitionata inafara matricei, mutarea nu este valida.
 
Dorim sa folosim soarecii pentru a parcurge fiecare drum posibil *exact* o data. Mai mult, dorim ca fiecare din cei $P$ soareci sa parcurga acelasi numar de drumuri. In caz contrar, unii soareci se vor simti

Poveste şi cerinţă...

h2. Date de intrare