행렬식

$N \times N$ 행렬 $M = \lbrace a_{ij} \rbrace$가 주어진다. $\mathrm{det}(M) \bmod 998244353$을 출력한다.

제약 조건

• $1 \leq N \leq 500$
• $0 \leq a_{ij} < 998244353$

$N$
$a_{11}$ $a_{12}$ ... $a_{1N}$
$a_{21}$ $a_{22}$ ... $a_{2N}$
:
$a_{N1}$ $a_{N2}$ ... $a_{NN}$

$N \times N$ 행렬 $M = \lbrace a_{ij} \rbrace$가 주어진다. $\mathrm{det}(M) \bmod 998244353$을 출력한다.