# Determinant of Matrix

AC一覧

## Problem Statement問題文

Given $N \times N$ matrix $M = \lbrace a_{ij} \rbrace$. Print $\mathrm{det}(M) \bmod 998244353$.

$N \times N$ 正方行列 $a_{ij}$ が与えられます。行列式をmod 998244353で求めてください。

## Constraints制約

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

## Input入力

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


## Sampleサンプル

### # 1

3
3 1 4
1 5 9
2 6 5

998244263


### # 2

3
1 2 3
4 5 6
7 8 9

0


### # 3

2
0 1
1 0

998244352


Timelimit: 5 secs

Before submitting, please confirm terms and conditions