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

Fie o matrice $A$ de dimensiune $NxN$ cu numere naturale. Permanentul matricei este suma tuturor produselor $A[1,p[1]] x A[2,p[2]] x ... x A[N,p[N]]$ pentru toate permutarile posibile $p$ ale elementelor ${1, 2, ..., N}$. De exemplu, permanentul unei matrici $2x2$ este: $P=A[1,1]xA[2,2] + A[1,2]xA[2,1]$.

Fie o matrice $A$ de dimensiune $NxN$ cu numere naturale. Permanentul matricei este suma tuturor produselor $A[1, p[ 1 ]] x A[2, p[ 2 ]] x ... x A[N, p[ N ]]$ pentru toate permutarile posibile $p$ ale elementelor ${1, 2, ..., N}$. De exemplu, permanentul unei matrici $2x2$ este: $P=A[1,1]xA[2,2] + A[1,2]xA[2,1]$.

Fiind data o matrice $A$, sa se calculeze permanentul acesteia modulo $9901$.

* $2 ≤ N ≤ 20$
* $0 ≤ A[i,j] ≤ 10.000$
* Pentru $30%$ dintre teste, $N ≤ 10$

* Pentru $80%$ dintre teste, $N ≤ 16$

* Pentru $70%$ dintre teste, $N ≤ 16$

h2. Exemplu