题目描述

给定一个 $N\times N$ 的整数方阵 $A$，要求求出 $A$ 的行列式的值模 $P$ 的值。

输入格式

本题有多组测试数据。

第一行输入两个整数，$N$，$P$。

接下来 $N$ 行，每行有 $N$ 个整数，第 $i$ 行的第 $j$ 个整数表示 $A_{i,j}$

输出格式

对于每组数据，输出一个整数表示答案。

样例输入

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

样例输出

2

数据规模与约定

对于 $100\%$ 的数据，$N\le200$，$1\le P\le 10^9$，$-10^9\le A_{i,j}\le10^9$。