행렬의 파피안

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

제약 조건

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

$N$
$a_{1,1}$ $a_{1,2}$ ... $a_{1,2N}$
$a_{2,1}$ $a_{2,2}$ ... $a_{2,2N}$
:
$a_{2N,1}$ $a_{2N,2}$ ... $a_{2N,2N}$

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