Title Description

Problem code: $\tt{DETER3}$.

Given a $NxN$ matrix $A$, find the Determinant of $A \% P$.

Input format

The first line of every test case contains two integers , representing $N$ and $P$. The following $N$ lines each contain $N$ integers, the j-th number in i-th line represents $A[i][j]$ .

Output format

For each test case, print a single line contains the answer.

Sample

3 4
-840419217 -895520213 -303215897
537496093 181887787 -957451145
-305184545 584351123 -257712188

2

Data scale and agreement

For $100\%$ of the data:$0 < N < 201,0<P<100000001,-100000001<A[i][j]<1000000001$.