역행렬

$\mathbb{Z}/998244353\mathbb{Z}$의 원소로 이루어진 $N \times N$ 행렬 $A = \lbrace a_{ij} \rbrace$이 주어진다. $A^{-1} = \lbrace b_{ij} \rbrace$을 출력한다. 존재하지 않으면 -1을 출력한다.

제약 조건

• $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}$

조건을 만족하는 행렬이 없으면 다음을 출력한다.

-1

그러한 행렬이 존재하면 다음을 출력한다.

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