행렬 곱 (법 2)

$N \times M$ 행렬 $A$와 $M \times K$ 행렬 $B$가 주어진다. $C = AB \bmod 2$를 출력한다.

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

제약 조건

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

$N\ M\ K$
$a_{11}a_{12} \cdots a_{1M}$
$a_{21}a_{22} \cdots a_{2M}$
$\vdots$
$a_{N1}a_{N2} \cdots a_{NM}$
$b_{11}b_{12} \cdots b_{1K}$
$b_{21}b_{22} \cdots b_{2K}$
$\vdots$
$b_{M1}b_{M2} \cdots b_{MK}$

$c_{11}c_{12} \cdots c_{1K}$
$c_{21}c_{22} \cdots c_{2K}$
$\vdots$
$c_{N1}c_{N2} \cdots c_{NK}$