Description

给定一个 $n$ 阶行列式 $A$，求 $|A|$。结果对 $p$ 取模。

Input Format

第一行两个正整数 $n$ 和 $p$。

接下来共 $n$ 行，第 $i+1$ 行 $n$ 个正整数，其中第 $j$ 个表示 $A_{i,j}$。

Output Format

输出 $|A|$ 在模 $p$ 意义下的最小自然数值。

2 998244353
1 4
1 5

1

Hint

对于 $100\%$ 的数据，$1\le n\le 600$，$1\le a_{i,j}< 10^9+7$，$1\le p\le 10^9+7$。