행렬식 (법 2)

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

행렬을 입력하고 출력할 때는 각 행을 그 성분들로 이어 붙인 문자열로 취급한다($0$ 또는 $1$).

제약 조건

• $1 \leq N \leq 4096$
• $a_{ij} \in \lbrace 0,1\rbrace$

$N$
$a_{11}a_{12} \cdots a_{1N}$
$a_{21}a_{22} \cdots a_{2N}$
$\vdots$
$a_{N1}a_{N2} \cdots a_{NN}$

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

행렬을 입력하고 출력할 때는 각 행을 그 성분들로 이어 붙인 문자열로 취급한다($0$ 또는 $1$).