题目描述

给出一个尺寸为$N×N$的整数方阵$A$，要求求出$|A|\%P$的值（即$A$的行列式的值除以$P$的余数）。方阵中的数与$P$均为$32$位有符号类型可容纳的整数

输入格式

每个测试用例的第一行包含两个整数，分别表示$N$和$P$。以下$N$行各包含$N$个整数，第$i$行中的第$j$个数字表示$A[i][j]$。

输出格式

对于每个测试用例，打印一行包含答案。

样例

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

2

数据规模与约定

对于$100\%$的数据：$0 < N < 201,0<P<100000001,-100000001<A[i][j]<1000000001$.