给定一个 N×N 的矩阵 Aij,计算其行列式 det,取模 998\,244\,353。
输入格式
输入的第一行包含一个整数 N。
接下来 N 行,每行 N 个整数。第 i 行第 j 个整数表示 A_{ij}。
输出格式
输出一行一个整数,表示答案。
样例数据
样例输入
3
1 1 4
5 1 4
19 19 810
样例输出
998241417
子任务
对于所有数据,1 \leq N \leq 500,0 \leq A_{ij} < 998\,244\,353
给定一个 N×N 的矩阵 Aij,计算其行列式 det,取模 998\,244\,353。
输入的第一行包含一个整数 N。
接下来 N 行,每行 N 个整数。第 i 行第 j 个整数表示 A_{ij}。
输出一行一个整数,表示答案。
3
1 1 4
5 1 4
19 19 810
998241417
对于所有数据,1 \leq N \leq 500,0 \leq A_{ij} < 998\,244\,353